#include using namespace std; int main() { int L=1, R=1000000001; while (R-L>1) { int M=(L+R)/2; cout<<"? "<>in; if (in) L=M; else R=M; } cout<<"! "<