#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: Leonardo Caseda
int DNI=44839721;

void fillbalance(btree<int> &B,btree<int>::iterator itB,list<int> &L) {
  if(L.size()==0){return;}
  if(L.size()==1){
    itB = B.insert(itB,*(L.begin()));
    return;
  }
  if(L.size()>1){
    int n = L.size()/2;
    list<int> Sizquierda;
    list<int>::iterator it = L.begin();
    for(int i=0;i<n;i++) { 
      Sizquierda.push_back(*it);
      it++;
    }
    itB=B.insert(itB,(*it));
    it++;
    list<int> Sderecha;
    while(it != L.end()){
      Sderecha.push_back(*it);
      it++;
    }
    fillbalance(B,itB.left(),Sizquierda);
    fillbalance(B,itB.right(),Sderecha);
  }
}
 

void fillbalance(btree<int> &B,list<int> &L) {
  btree<int>::iterator it = B.begin();
  list<int>::iterator l=L.begin();
  list<int>Sderecha;
  list<int>Sizquierda;
  for(size_t i=0;i<(L.size()/2);i++){
    Sizquierda.push_back(*l);
    l++;
  }
  it=B.insert(it,*l);
  l++;
  while(l!=L.end()){
    Sderecha.push_back(*l);
    l++;
  }
  fillbalance(B,it.left(),Sizquierda);
  fillbalance(B,it.right(),Sderecha);
  // COMPLETAR AQUI...
}

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