#include<iostream>
#include<math.h>
const int q=pow(10,9);
using namespace std;
int main(){
    int mx=q,mi=0,n;
    for(int i=0;i<=50;i++){
        cout<<(mx-mi)/2+mi<<'\n';
        cin>>n;
        if(n==1){
            mx=(mx-mi)/2+mi;
        }
        if(n==-1){
            mi=(mx-mi)/2+mi;
        }
        if(n==0){
            return 0;
        }
    }
    return 0;
}