#include<bits/stdc++.h>
using namespace std;
int main(){
    int x=1000000000,z=1,i=0;
    for(int i=0;i<1000000000;i++){
        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;
        }
    }
    return 0;
}