#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; int main() { int l = 0,r = 1000000000; while(r-l > 1) { int mid = (l+r)/2; cout << "? " << mid << endl; int res; cin >> res; if(res == 1) { l = mid; }else { r = mid; } } cout << "! " << l << endl; return 0; }