//#pragma GCC target ("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ld = long double; using H = pair; using P = pair; using vi = vector; using vl = vector; #define all(a) (a).begin(),(a).end() #define fs first #define sc second #define xx first #define yy second.first #define zz second.second #define Q(i,j,k) mkp((i),mkp((j),(k))) #define rng(i,s,n) for(int i = (s) ; i < (n) ; i++) #define rep(i,n) rng(i, 0, (n)) #define mkp make_pair #define vec vector #define pb emplace_back #define siz(a) int((a).size()) #define crdcomp(b) sort(all((b)));(b).erase(unique(all((b))),(b).end()) #define getidx(b,i) (lower_bound(all((b)),(i))-(b).begin()) #define ssp(i,n) (i==(ll)(n)-1?"\n":" ") #define ctoi(c) (int)((c)-'0') #define itoc(c) (char)((c)+'0') #define cyes printf("Yes\n") #define cno printf("No\n") #define cdf(n) for(int __quetimes=(n);__quetimes>0;__quetimes--) #define gcj printf("Case #%lld: ",__quetimes+1) #define readv(a,n) (a).resize((n),0);rep(i,(n)) (a)[i]=read() #define found(a,x) (a.find(x)!=a.end()) constexpr ll mod = (ll)1e9 + 7; constexpr ll Mod = 998244353; constexpr ld EPS = 1e-10; constexpr ll inf = (ll)3 * 1e18; constexpr int Inf = 1e9; constexpr int dx[] = { -1,1,0,0 }, dy[] = { 0,0,-1,1 }; templatebool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; } ll read() { ll u, k = scanf("%lld", &u); return u; } string reads() { string s; cin >> s; return s; } bool ina(H t, int h, int w) { return 0 <= t.fs && t.fs < h && 0 <= t.sc && t.sc < w; } bool ina(int t, int l, int r) { return l <= t && t < r; } ll gcd(ll i, ll j) { return j ? gcd(j, i % j) : i; } template void fin(T x) { cout << x << endl; exit(0); } //-------------------------------------------------------------- signed main() { setse; int n; cin >> n; rep(i, n) se.insert(i); while (se.size() > 1) { int s = *se.begin(); se.erase(se.begin()); int t = *se.begin(); se.erase(se.begin()); cout << "? " << s << " " << t << endl; int res; cin >> res; if (res == s || res == t) { if (res == s) cout << "! " << t << endl; else cout << "! " << s << endl; } } if (siz(se) > 0) cout << "! " << *se.begin() << endl; }