#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: Abreu Joaquin
int DNI=40409118;
void fillbalanceL(btree<int> &B,list<int> &L,btree<int>::iterator itb,list<int>::iterator itl){
  if(itl == L.end()){
    return;
  }
  itb = B.insert(itb,*itl);
  itl++;
  fillbalanceL(B,L,itb.left(),itl);
}
  
void fillbalanceR(btree<int> &B,list<int> &L,btree<int>::iterator itb,list<int>::iterator itl){
  if(itl == L.end()){
    return;
  }
  
  itb = B.insert(itb,*itl);
  itl++;
  fillbalanceR(B,L,itb.right(),itl);
  
  }

void fillbalance(btree<int> &B,list<int> &L){
  auto it = L.begin();
  if(L.size() == 1){
    B.insert(B.begin(),*it);
    return;
  }

  int div = L.size()/2;

  list<int> l1;
  list<int> l2;
  for(int i=0;i<div;i++) {
    it++;
  }

  B.insert(B.begin(),*it);

  auto aux = L.end();
  for(int i=0;i<div;i++) { 
    l2.push_back(*aux);
    aux--;
    aux--;
  }
  
  it--;
  
  for(int i=0;i<div;i++) { 
    l1.push_back(*it);
    it--;
  }
  auto it2 = B.begin();
  
  fillbalanceL(B,l1,it2.left(),l1.begin());
  fillbalanceR(B,l2,it2.right(),l2.begin());
}
//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(fillbalance,vrbs);
  
  return 0;
}