#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; int ask(int Y){ cout << "? " << Y << endl; int res; cin >> res; return res; } int main(){ for(int i = 0; i < 35; ++i){ if(ask(0) == 0){ cout << "! " << i << endl; return 0; } } int L = 0, R = 1000000001, cnt = 35; while(R - L > 1){ int M = (L + R) / 2; int a = ask(max(M - cnt++, 0)); if(a == 0)L = M, R = M + 1; else (a > 0 ? L : R) = M; } cout << "! " << L << endl; return 0; }