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

int main(){
	int r,n(1e9);
	while(true){
		cout << (n/=2) << endl;
		cin >> r; if (r) return 0;
	}
}