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