LSD

#include <cmath>
#include <iostream>
#include <vector>
#include <string>

using std::cin;
using std::cout;
using std::max;
using std::min;
using std::string;
using std::vector;
using ll = long long;

int inv = 0;

vector<int> MergeSort(vector<vector<string>> ar, int par) {
  int len = ar.size();
  if (len == 1) {
    return ar;
  }
  vector<int> lt;
  vector<int> rt;
  for (int id = 0; id < len / 2; ++id) {
    lt.push_back(ar[id]);
  }
  for (int id = len / 2; id < len; ++id) {
    rt.push_back(ar[id]);
  }
  lt = MergeSort(lt, par);
  rt = MergeSort(rt, par);
  int ln = lt.size();
  int rn = rt.size();
  int lid = 0;
  int rid = 0;
  vector<int> res;
  while (lid < ln || rid < rn) {
    if (lid < ln && rid < rn) {
      if (lt[lid][par] <= rt[rid][par]) {
        res.push_back(lt[lid]);
        lid++;
      } else {
        res.push_back(rt[rid]);
        rid++;
        inv += ln - lid;
      }
    } else if (lid < ln) {
      res.push_back(lt[lid]);
      lid++;

    } else if (rid < rn) {
      res.push_back(rt[rid]);
      rid++;
    }
  }
  return res;
}



int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);
  std::cout.tie(0);
  int len;
  cin >> len;
  vector<vector<string>> ar;
  for (int id = 0; id < len; ++id) {
    ll num; cin >> num;
    string st = Bin(num);
    vector<string> vec = Get(st);
    ar.push_back(vec);
  }
  vector<ll>res
}