#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int main() { long long l = 1, r = 1000000000; long long ans; while ( true ) { cout << "? " << (l+r)/2 << endl; long long ret; cin >> ret; if ( ret ) { if ( l == (l+r)/2 ) { ans = l; break; } l = (l+r)/2; } else { if ( r == (l+r)/2 - 1 ) { ans = r; break; } r = (l+r)/2 - 1; } } cout << "! " << ans << endl; return 0; }