#include<bits/stdc++.h>
using namespace std;
int main(){
	int l=1,r=100000000;
	int mid;
	for(long long i=(l+r)>>1;l<=r;i=(l+r)>>1){
		cout<<i<<endl;
		cin>>mid;
		if(mid==0){
			fflush(stdout);
			return 0;
		}else if(mid==1){
			l++;
		}else{
			r--;
		}
	}
	return 0;
}