#include<bits/stdc++.h> 
using namespace std;
int main(){
	long long qs1=1e9,qs2=1,n;
	while(1){
		cout<<(qs1+qs2)/2<<endl;
		cin>>n;
		if(n==0){
			return 0;
		}else if(n==1){
			qs2=qs2+1;
		}
		else if(n==-1){
			qs1=qs1-1;
		}
	}
}

啊啊啊啊啊啊啊啊啊啊啊！！！