#include #define FOR(i,a,b) for(int i = (a); i < (b); ++i) #define REP(i,n) FOR(i,0,n) #define RREP(i,n) for(int i = (n) - 1; (i) >= 0; --i) #define SZ(n) (int)(n).size() #define ALL(n) (n).begin(), (n).end() #define MOD LL(1e9 + 7) #define INF 1000000 using namespace std; typedef long long LL; typedef vector VI; typedef pair PI; int main() { int l = 1; int r = 1e9; int ans = (l + r) / 2; int rea = l / 2; bool hr = false; int cnt = 0; while (1) { if (hr) { cout << "! " << ans << endl; return 0; } else { cout << "? " << ans << endl; cin >> rea; if (rea) r = ans; else l = ans; ans = (l + r) / 2; if (cnt == 99) hr = true; } cnt++; } return 0; }