#include using namespace std; int main(){ int wa = 0; int ac = 1000000000; while(ac-wa > 1){ int mid = (wa+ac)/2; cout << "? " << mid << endl; int res; cin >> res; if(res == 1) ac = mid; else wa = mid; } cout << "! " << ac << endl; return 0; }