#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; int ret; int b[200]; for(int i=1; i<=n/2; i++){ cout<<"? "<<2*i<<" "<<2*i-1<>ret; b[i]=ret; } if(n&1) b[n/2+1]=n; int mx=b[1], mx2=b[2]; cout<<"? "<>ret; if(ret==b[2]) swap(mx, mx2); for(int i=3; i<=(n+1)/2; i++){ cout<<"? "<>ret; if(ret==mx2) continue; cout<<"? "<>ret; if(ret==mx){ mx2=b[i]; }else{ mx2=mx; mx=b[i]; } } if((n&1) && mx==n){ cout<<"! "<>ret; cout<<"! "<