#include <stdio.h>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <list>
#include <iterator>
#include <assert.h>
#pragma warning(disable:4996) 

typedef long long ll;
#define MIN(a, b) ((a)>(b)? (b): (a))
#define MAX(a, b) ((a)<(b)? (b): (a))
#define LINF 9223300000000000000
#define INF 2140000000
const long long MOD = 1000000007;
using namespace std;

int main(int argc, char* argv[])
{
    int n;
    scanf("%d", &n);

    vector<int> a(n, -1);   // 各人が負けた相手を記録
    vector<int> b;      // 勝ち残った人たち

    int i,j;
    for(i=0; i<n; i++) b.push_back(i);

    for(i=0; i<10; i++) {
        if(b.size()==1) break;

        vector<int> c;
        int siz=(int)b.size();
        for(j=0; j<siz; j+=2) {
            if(j==siz-1) {
                c.push_back(b[j]);
            }
            else {
                printf("? %d %d\n", b[j]+1, b[j+1]+1);
                fflush(stdout);
                int ans;
                scanf("%d", &ans);
                if(ans==b[j]+1) {
                    c.push_back(b[j]);
                    a[b[j+1]]=b[j];
                }
                else {
                    c.push_back(b[j+1]);
                    a[b[j]]=b[j+1];
                }
            }
        }
        b.swap(c);
    }

    vector<int> d;
    int win = b[0];
    for(i=0; i<n; i++) {
        if(a[i]==win) d.push_back(i);
    }

    int sec=d[0];
    for(i=1; i<(int)d.size(); i++) {
        printf("? %d %d\n", sec+1, d[i]+1);
        fflush(stdout);
        int ans;
        scanf("%d", &ans);
        if(ans!=sec+1) {
            sec = d[i];
        }
    }
    printf("! %d\n", sec+1);

    return 0;
}