#include <string>
#include <vector>
#include <list>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

typedef vector <int> IVec;

class Halving {
  public:
    int minSteps(vector <int> a);
};

void all_breaks(int len, int breaks, map <int, int> &m)
{
}

int Halving::minSteps(vector <int> a)
{
  map <int, int> m;
  map <int, int> canbreak, minbreaks;
  map <int, int>::iterator mit;
  int minval;
  size_t i;
}