#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using i64 = int64_t; using i32 = int32_t; template void init_n(vector& v, size_t n, U x) { v = vector(n, x); } template void init_n(vector& v, size_t n) { init_n(v, n, T()); } template void read_n(vector& v, size_t n, size_t o = 0) { v = vector(n+o); for (size_t i=o; i> v[i]; } template void read_n(T a[], size_t n, size_t o = 0) { for (size_t i=o; i> a[i]; } template T gabs(const T& x) { return max(x, -x); } #define abs gabs i64 n; pair> f(const vector& a) { vector> w(n + 1); queue q; for (i64 x : a) q.push(x); while (q.size() >= 2) { i64 x = q.front(); q.pop(); i64 y = q.front(); q.pop(); cout << "? " << x << ' ' << y << endl; i64 z; cin >> z; if (y == z) swap(x, y); q.push(x); w[x].push_back(y); } return { q.front(), w[q.front()] }; } int main() { cin >> n; vector a(n); iota(begin(a), end(a), 1); auto p = f(a); cerr << "first: " << p.first << endl; auto q = f(p.second); cout << "! " << q.first << endl; return 0; }