import sys, time, random from collections import deque, Counter, defaultdict input = lambda: sys.stdin.readline().rstrip() ii = lambda: int(input()) mi = lambda: map(int, input().split()) li = lambda: list(mi()) inf = 2 ** 63 - 1 mod = 998244353 def query(x, y): print('?', x + 1, y + 1, flush=True) return ii() - 1 def answer(x): print('!', x + 1, flush=True) n = ii() beat = [inf] * n now = list(range(n)) while len(now) > 1: now2 = [] for i in range(0, len(now) - 1, 2): x = now[i] y = now[i + 1] z = query(x, y) if z == x: beat[y] = x now2.append(x) else: beat[x] = y now2.append(y) if len(now) % 2: now2.append(now[-1]) now = now2 V = [v for v in range(n) if beat[v] == now[0]] ans = V[0] for i in range(1, len(V)): if query(ans, V[i]) == V[i]: ans = V[i] answer(ans)