#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
using namespace aed;
using namespace std;

bool even(int x) { return x%2==0; }
bool odd(int x) { return x%2; }
bool ge7(int x) { return x>=7; }
bool le3(int x) { return x<=3; }
bool div4(int x) { return x%4==0; }
bool isprime(int x) { return is_prime(abs(x)); }
bool isnotprime(int x) { return !is_prime(abs(x)); }

//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Lautaro Rodríguez
int DNI=43578848;



void fillbalance(btree<int> &B, btree<int>::iterator it, list<int> &L, list<int>::iterator itL)
{
  itL = L.begin();
  if(L.size()==0) return; 
  if(L.size()==1) {
    *it=*itL;
    return;
  }
  list<int> lLeft;
  list<int> lRight;
  if(L.size()%2==1)
  {
    itL = L.begin();
    for(int i=0;i<=L.size()/2;i++)
    {
      itL = lLeft.insert(lLeft.end(), *itL);
      itL++;
    }
    *it = *itL;
    for(int i=0;i<=L.size()/2;i++)
    {
      itL = lRight.insert(lRight.end(), *itL);
      itL++;
    }
    /*int x = L.size()/2;
    for(x;x<L.size();x++)
    {
      lRight.insert(lRight.end(), x);
    }*/
  /*}else{
    itL = L.begin();
    for(int i=0;i<L.size()/2;i++)
    {
      lLeft.insert(lLeft.end(), *itL);
      itL++;
    }
    *it = *itL;
    int x = (L.size()/2);
    for(x;x<L.size();x++)
    {
      lRight.insert(lRight.end(), *itL);
      itL++;
    }*/
  }
}

void fillbalance(btree<int> &B,list<int> &L) {
  list<int>::iterator itL = L.begin();
  fillbalance(B, B.begin(), L, itL);
}

//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(fillbalance,vrbs);
  
  return 0;
}