#include using namespace std; int main(){ int left = 10; int right = 1000000001; int cnt = 1; int ans; cout << "? 100" << endl; cout.flush(); cin >> ans; if(ans == -1){ for(int i = 0; i < 99; i++){ cout << "? 9" << endl; cout.flush(); cin >> ans; if(ans == 0){ cout << "! " << 10 + i << endl; break; } } return 0; }else if(ans == 0){ cout << "! 100" << endl; return 0; } while(left + 1 < right){ int middle = (left + right) / 2; cout << "? " << max(0, middle - cnt) << endl; cout.flush(); int ans; cin >> ans; if(ans == -1){ right = middle; }else if(ans == 0){ left = middle; break; }else{ left = middle+1; } cnt++; } cout << "! " << left << endl; return 0; }