#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int x1=10, x2=1e3; int ct=0; for(int i=0; i<10; i++){ int x=(x1+x2)/2; printf("? %d\n", x-ct); fflush(stdout); ct++; int t; cin>>t; if(t==0){ printf("! %d\n", x); fflush(stdout); return 0; }else if(t==1){ x1=x+1; }else{ x2=x-1; } } x1=1e3, x2=1e9; while(1){ int x=(x1+x2)/2; printf("? %d\n", x-ct); fflush(stdout); ct++; int t; cin>>t; if(t==0){ printf("! %d\n", x); fflush(stdout); return 0; }else if(t==1){ x1=x+1; }else{ x2=x-1; } } return 0; }