#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) int ask(int Y){ cout << "? " << Y << endl; int res; cin >> res; return res; } signed main() { int high = (int)1e9; int low = 10; REP(i,100) { int mid = (high + low) / 2; int ret = ask(mid); if (ret == 0) { cout << "! " << max(mid, 0) + i << endl; return 0; } if (ret == 1) { low = mid; } else { high = mid; } high = max(0, high-1); low = max(0, low-1); } return 0; }