#include using namespace std; typedef int32_t h_int32; typedef int64_t h_int64; typedef uint32_t uh_int32; typedef uint64_t uh_int64; typedef h_int64 h_int; #define REP( i, n ) for(int i = 0; i < ( int )( n ); ++i ) #define REPR( i, n ) for(int i = ( int )( n ); i >= 0; --i ) #define FOR( i, a, n ) for(int i = ( int )( a ); i < ( int )( n ); ++i ) #define FORR( i, a, n ) for(int i = ( int )( n ); i >= ( int )( a ); --i) #define ALL( x ) x.begin(), x.end() #define DOUT( x ) cerr << #x << " = " << x << "\n" #define COUT( x ) cout << ( x ) << "\n" #define DOUBLECOUT( num, x ) cout << fixed << setprecision( num ) << ( x ) << "\n" #define INF 999999999 #define PI 3.14159265359 #ifdef _DEBUG h_int res = 123456789; #endif int Ask( h_int num ) { cout << "? " << num << endl; int n; #ifdef _DEBUG if(num == res ) n = 0; else if( num < res) n = 1; else if(num > res) n = -1; res--; #else cin >> n; #endif return n; } signed main() { ios::sync_with_stdio( false ); cin.tie( 0 ); h_int r, l = 0; int cnt = 0; int a = Ask( 100 ); if( a == 0) { cout << "! 100" << endl; return 0; } else if( a == -1) r = 99; else r = 999999999; ++cnt; while(r - l > 1) { h_int m = ( l + r ) / 2; a = Ask( m ); if( a == 0 ) { cout << "! " << m + cnt << endl; return 0; } if(a > 0) { l = m; } else { r = m; } --l; --r; ++cnt; } if( Ask( r ) == 0) cout << "! " << r + cnt + 1 << endl; else cout << "! " << l + cnt + 1 << endl; return 0; }