#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: Agustín Glorioso
int DNI=42923252;

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

}
void fillbalance(btree<int> &B,list<int> &L) {
  B.clear();
  fillbalance(B,B.begin(),L);
}

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