#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; using P = pair; map memo; int cnt=0; auto comp=[&](int x,int y)->bool{ if(x==y) return false; if(memo.count(P(x,y))) return memo[P(x,y)]; if(memo.count(P(y,x))) return !memo[P(y,x)]; cnt++; assert(cnt<=334); cout<<"? "<>ans; return (memo[P(x,y)]=(ans==x)); }; vector vs(n); iota(vs.begin(),vs.end(),1); partial_sort(vs.begin(),vs.begin()+2,vs.end(),comp); cout<<"! "<