#include main(){ int l=1,a,d=1e9; while(d) { d/=2; printf("? %d\n",l+d);std::cin>>a; if(a)l+=d; } printf("! %d\n",l); }