#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define fst first #define scd second #define PB push_back #define MP make_pair #define size(a) ((int)a.size()) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define omajinai ios::sync_with_stdio(false);cin.tie(0) typedef long long ll; typedef long double ld; typedef vector vi; typedef vector vvi; typedef pair pii; typedef vector vpii; templateT& max(T&a,T&b){if(a>=b)return a;return b;} templateT& min(T&a,T&b){if(abool chmax(T&a,T b){if(abool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} templateT get(){T a;cin>>a;return a;} templateT rev(T a){reverse(all(a));return a;} templatevector&sort(vector&a){sort(all(a));return a;} const int inf = 1e9; const ll linf = 3e18; const double eps = 1e-9; int ask(int x) { cout << "? " << x << endl; int res; cin >> res; return res; } void answer(int x) { cout << "! " << x << endl; } signed main() { if (ask(101) == -1) { // 99 int a = 9; for (int i = 1; i <= 99; ++i) { if (ask(a) == 0) { answer(a + i); return 0; } } } int lb = 0, ub = 1e9; int counter = 0; for (int i = 1; i <= 30; ++i) { int mid = (lb + ub) / 2; int res = ask(mid); if (res == 0) { answer(mid + i); return 0; } else if (res == -1) { ub = mid; lb -= 2; } else if (res == 1) { lb = mid - 2; } lb = max(lb, 0); } for (int i = 1; i <= 30; ++i) { cout << "? " << lb << endl; int res; cin >> res; if (res == 0) { answer(lb + 30 + i); return 0; } } }