#include <iostream>
#include <cstdio> 
#include <sstream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<set>
#include<queue>
#include<deque>
#include <array>
#include <vector>
#include<stack>
#include <numeric>
#include <iomanip>
#include <map>
#include<cctype>
#include <list>
#include <unordered_set>
#include <unordered_map>
#define MAXN 2024000
#define INF 0x3f3f3f3f
#define MOD 100007
using namespace std;
//priority_queue<int, vector<int>, greater<int> >q;
//priority_queue <int, vector<int>, less<int> >q;
long long T = 1;
long long n, m, k, a, b, c, d, t, z, x, y, t1, t2, t3, t4, a1, b1, w, p,h;
long long num = 0, maxx = 0, minn = -1;
long long l, r, head, tail;
long long ans = -1;

struct node {
    long long num;
    string name;
    int ans;
};
vector<int>vec[50];
map<pair<int,int>,long long>mp;
//map<string, int>mp;
//int flag = 0;

//bool cmp(node a, node b) {
//    return a.num > b.num;
//}

//int find(int x) {
//    if (fa[x] != x) {
//        fa[x] = find(fa[x]);
//    }
//    return fa[x];
//}
//void unionsn(int l,int r) {
//    int a =find(l);
//    int b = find(r);
//    //cout << a << " " << b << "\n";
//    if (a != b) {
//        int x = max(a, b);
//        int y = min(a, b);
//        fa[x] = y;
//        //cout << fa[x] << "\n";
//    }
//}

//int dx[4] = { 1, -1, 0, 0 };
//int dy[4] = { 0, 0, 1, -1 };
int vis[50];
set<int>ss;
//bool check(int x, int y, int z) {
//    if (x <0 || y < 0 || z < 0 || x >= m || y >= n || z >= h || volumn[z][x][y] == 0) {
//        return false;
//    }
//    return true;
//}
//void Dfs(int x,long long temp) {
//    if (x==n) {
//        //cout << temp << "\n";
//        if (ans==-1||ans > temp) {
//            ans = temp;
//        }
//        return;
//    }
//    for (int i = 0; i <vec[x].size(); i++) {
//        if (vis[vec[x][i]] == 0) {
//            //cout <<x<<" "<< vec[x][i] << "\n";
//            vis[vec[x][i]] = 1;
//            Dfs(vec[x][i], temp ^ mp[{x,vec[x][i]}]);
//            vis[vec[x][i]] = 0;
//        }
//    }
//    return;
//}

//int Bfs(int x,int y,int z) {
//    node t={ x,y,z };
//    int num = 1;
//    queue<node>q;
//    q.push(t);
//    volumn[z][x][y] = 0;
//    while (!q.empty()) {
//        node temp = q.front();
//        q.pop();
//        for(int i = 0; i < 6; i++) {
//            if (check(temp.x + direct[i][0], temp.y + direct[i][1], temp.z + direct[i][2])) {
//                q.push({ temp.x + direct[i][0],temp.y + direct[i][1] ,temp.z + direct[i][2] });
//                volumn[temp.z + direct[i][2]][temp.x + direct[i][0]][temp.y + direct[i][1]] = 0;
//                num++;
//            }
//        }
//    }
//    return num;
//}

//void add(int x) {
//    for (int i = x; i <= n; i += i & -i) {
//        aa[i]++;
//    }
//}
//int ask(int x) {
//    int ans = 0;
//    for (int i = x; i > 0; i -= i & -i) {
//        ans += aa[i];
//    }
//    return ans;
//}

//void Dijastra(int x) {
//    memset(dis, INF, sizeof(dis));
//    memset(times, INF, sizeof(times));
//    memset(vis, 0, sizeof(vis));
//    times[x] = 0;
//    for (int i = 0; i < n; i++) {
//        int t = -1;
//        for (int j = 0; j < n; j++) {
//            if (vis[j]==0&&(t==-1||times[j]<times[t])) {
//                t=j;
//            }
//        }
//        //cout << t << "\n";
//        vis[t] = 1;
//        for (int j = 0; j < n; j++) {
//            if (times[j] > times[t] + ti[t][j]) {
//                times[j] = times[t] + ti[t][j];
//                dis[j] = dis[t] + length[t][j];
//                pre1[j] = t;
//            }
//            else if(times[j] == times[t] + ti[t][j]){
//                if (dis[j] > dis[t] + length[t][j]) {
//                    dis[j] = dis[t] + length[t][j];
//                    pre1[j] = t;
//                }
//            }
//        }
//    }
//}

void solve() {
    cin >> n;
    long long op = 0, pre = 0;
    for (int i = 1; i <= 20; i++) {
        cout << "? " << i << "\n";
        cin >> op;
        if (op == pre) {
            cout << "! " << i << "\n";
            return;
        }
        pre = op;
    }
    long long l = 21, r = 1e6, mid = 0;
    pre = 20;
    while (l <= r) {
        mid = (l + r) / 2;
        cout << "? " << mid << "\n";
        cin >> op;
        if (op == pre) {
            cout << "! " << mid << "\n";
            return;
        }
        else if(op>pre){
            l = mid + 1;
        }
        else {
            r = mid - 1;
        }
        pre = op;
    }
    return;
}
int main()
{
    //ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    //cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}