#include using namespace std; int main(){ int a=1,b=1e9,c=(a+b)/2; int x=0; while(1){ clog<>d; if(d==1){ if(b-c==0){ x=b; break; } a=c; c=(a+b)/2; if(a==c) { x=c; break; } } else { if(c-a==1){ x=a; break; } b=c; c=(a+b)/2; } } cout<<"! "<