#include <bits/stdc++.h>
using namespace std;

int main() {
  int x = 1000000000;
  int r = 0;
  while (r == 0) {
    cout << x << endl;
    cin >> r;
    if (r == 0)
      x /= 2;
  }
  return 0;
}