#include "LittleElephantAndDouble.cpp"
#include <string>
#include <iostream>
#include <vector>
#include <cstdio>
#include <cstdlib>
using namespace std;


int main(int argc, char **argv)
{
  int i;
  class LittleElephantAndDouble TheClass;
  int n, badindex;
  long long base, shift, num;
  int ok;

  string retval;
  vector <int> A;

  if (argc != 2) { fprintf(stderr, "usage: a.out num\n"); exit(1); }

/*
  A = ;
*/


 if (atoi(argv[1]) == 0) {
    A.push_back(1);
    A.push_back( 2);
  }

 if (atoi(argv[1]) == 1) {
    A.push_back(1);
    A.push_back( 2);
    A.push_back( 3);
  }

 if (atoi(argv[1]) == 2) {
    A.push_back(4);
    A.push_back( 8);
    A.push_back( 2);
    A.push_back( 1);
    A.push_back( 16);
  }

 if (atoi(argv[1]) == 3) {
    A.push_back(94);
    A.push_back( 752);
    A.push_back( 94);
    A.push_back( 376);
    A.push_back( 1504);
  }

 if (atoi(argv[1]) == 4) {
    A.push_back(148);
    A.push_back( 298);
    A.push_back( 1184);
  }

 if (atoi(argv[1]) == 5) {
    A.push_back(7);
    A.push_back( 7);
    A.push_back( 7);
    A.push_back( 7);
  } else {
    n = atoi(argv[1]);
    srand48(n);
    base = (drand48() * 256) + 1;
    ok = (drand48() * 2);
    if (ok) badindex = drand48()*n;
  
    for (i = 0; i < n; i++) {
      shift = drand48() * 24;
      if (ok && i == badindex) {
        num = drand48() * 256 + 1;
        num <<= shift;
      } else {
        num = (base << shift);
      }
      while (num > 1000000000) num /= 2;
      A.push_back(num);
    }
  }

  retval = TheClass.getAnswer(A);
  cout << retval << endl;

  exit(0);
}