#include<bits/stdc++.h>
using namespace std;
int main(){
    int x=1000000000,z=1,i=0;
    while(1){
        int y=rand()%x+z;
        cout<<y<<endl;
        int a;
        cin>>a;
        if(a==0){
            return 0;
        }
        else if(a=-1){
            x=y;
            continue;
        }
        else{
            z=y;
            continue;
        }
        i++;
        if(i>49){
            return 0;
        }
    }
    return 0;
}