#include #include using namespace std; vector >ask; int N; vectornow; main() { cin>>N; for(int i=1;i<=N;i++)now.push_back(i); while(now.size()>1) { vectornxt; int i=0; for(;i+1>t; nxt.push_back(t); ask.push_back(make_pair(now[i],now[i+1])); } if(iok; for(pairp:ask) { if(p.first==one)ok.push_back(p.second); else if(p.second==one)ok.push_back(p.first); } int two=ok[0]; for(int i=1;i>two; } cout<<"! "<