#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) #define indexOf(v,x) (find(all(v),x)-v.begin()) int main(){ int lb=0,ub=1000000000+1; while(ub-lb>1){ int mid=(lb+ub)/2; cout<<"? "<>q; if(q==1)lb=mid; else ub=mid; } cout<<"! "<