#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: Román Muñoz
int DNI=44701951;

void fillbalance(btree<int> &B,list<int> &L, btree<int>::iterator nodo) {
  int size=L.size();
  if(size==0) return;
  if(size==1){
    auto it =L.begin();
    nodo=B.insert(nodo,*it);
    return;
  }
  
  list<int>Lleft;
  list<int>Lright;
  int i=0;
  auto it=L.begin();
  while(it!=L.end()){
    if(i<size/2){
      Lleft.push_back(*it);
    }else if(i==size/2){
      nodo=B.insert(nodo,*it);
    }else{
      Lright.push_back(*it);
    }
    it++;
    i++;
  }
  fillbalance(B,Lleft,nodo.left());
  fillbalance(B,Lright,nodo.right());
  
}
void fillbalance(btree<int> &B,list<int> &L) {
 
  fillbalance(B,L,B.begin());
  
  
  
  
  
  
}

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