#include using namespace std; typedef long long ll; #define rep(i,n) for(i=0;i>ans; if(end){ if(!ans) mid=l; break; } if(ans) l=mid; else r=mid; } printf("! %d\n",mid); cout <