#define _CRT_SECURE_NO_WARNINGS #include "bits/stdc++.h" #define rep(i,n) for(int i = 0;i < n;i++) #define P(p) cout<<(p)<> ret; return ret; } ll gcd(ll a, ll b){ if (b > a)swap(a, b); if (b == 0)return a; else{ return gcd(b, a%b); } } void solve() { int left = 0, right = 1000000000; int count = 0; cout << "? " << 32 << endl; int s; cin >> s; if (s == -1){ for (int i = 1;;i++){ cout << "? " << 0 << endl; cin >> s; if (s == 0){ cout << "! " << i << endl; return; } } } for (int i = 0; i < 100;i++){ int mid = left + right; mid /= 2; cout << "? " << mid << endl; int a; cin >> a; count++; if (a == 0){ cout << "! " << mid - 1 + count << endl; return; } else if (a == 1){ left = mid + 1; } else if (a == -1){ right = mid; } if (left > 0){ left--; } right--; } } int main() { solve(); return 0; }