#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: Burella Lucio
int DNI=41603130;

void fillbalance(btree<int> &B,btree<int>::iterator it_B,list<int> &L) {
  if(L.empty())return;
  
  if(L.size()==1){
    it_B=B.insert(it_B,*L.begin());
    return;
  }
  list<int>L_Left;
  list<int>L_Right;
  auto it_L=L.begin();
  int nleft, nright,n;
  n=L.size();
  nleft=n/2;
  nright=n-1-nleft;
  
  for(int i=0;i<nleft;i++) { 
    L_Left.push_back(*it_L);
    it_L=L.erase(it_L);
  }
  it_B=B.insert(it_B,*it_L);
  it_L=L.erase(it_L);
  for(int i=0;i<nright;i++) {
    L_Right.push_back(*it_L);
    it_L=L.erase(it_L);
  }
  fillbalance(B,it_B.left(),L_Left);
  fillbalance(B,it_B.right(),L_Right);
}
 
///wrapper
void fillbalance(btree<int> &B,list<int>&L){
  
  if(L.empty())return;
  if(L.size()==1){
    B.insert(B.begin(),*L.begin());
    return;
  }
  if(L.size()>1){
    fillbalance(B,B.begin(),L);
  } 
}

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