#include <bits/stdc++.h>
using namespace std;
int n ;
int a[2005][2005];
int m = -1, m_x , m_y;
typedef pair<int,int> pii;
// namespace Q{
//     int a[2005][2005];
//     int n , x , y;
//     // mt19937 rnd(1);
//     void init() {
//         int zz ;cin >> n >> zz ;
//         mt19937 rnd(zz);
//         memset(a,-1,sizeof(a));
//         x = rnd()%n + 1 , y = rnd()%n + 1;
//         a[x][y] = n * n ;
//         set<pii> st;
//         auto span = [&](int x,int y) {
//             for(int i = -1;i <= 1;i++) {
//                 for(int j = -1;j <= 1;j++) {
//                     if(1 <= x + i && x + i <= n && 1 <= y + j && y + j <= n && a[i+x][j+y] == -1) st.insert({i+x , j+y}) ;
//                 }
//             }
//         };
//         span(x , y) ;;
//         for(int i = n * n - 1; i >= 1;i--) {
//             vector<pii> vec(st.begin() , st.end()) ;
//             auto [u,v] = vec[rnd()%vec.size()] ;
//             a[u][v] = i;
//             st.erase({u,v});
//             span(u , v);
//         }
//     }
//     int qry(int x,int y) {
//         return a[x][y] ;
//     }
//     void report(int xx,int yy) {
//         if(x == xx && y == yy) {
//             printf("OK\n");
//         }
//         else {
//             printf("BAD %d %d : %d %d\n",x,y,xx,yy) ;
//             for(int i = 1;i <= n;i++ , printf("\n")) for(int j= 1;j <= n;j++) printf("%d ",a[i][j]);
//         }
//     }
// };
int qry(int x,int y) {
    if(a[x][y] != -1) return a[x][y] ;
    int g;
    cout<< "? " << x <<' ' << y << endl;
    cin >> g;
    // g = Q::qry(x,y);
    if(g > m) {
        m = g ; m_x =x;m_y = y;
    }
    return (a[x][y] = g);
}
void report() {
    // Q::report(m_x , m_y);
    cout << "! " << m_x <<' '<< m_y << endl ;
    return ;
}
void qe(int x,int y) {
    for(int i = -1;i <= 1;i++) {
        for(int j = -1;j <= 1;j++) {
            if(1 <= x + i && x + i <= n && 1 <= y + j && y + j <= n) qry(x+i , y+j) ;
        }
    }
}
void solve(int xl,int xr,int yl,int yr) {
    // printf("Q %d %d %d %d\n",xl,xr,yl,yr);
    if(xl == xr && yl == yr) {
        // Q::report(xl,xr) ;
        cout << "! " << xl <<' ' << yl << endl ; return ;
    }
    if(xr - xl > yr - yl) {
        int mx = 0 , ypos;
        int md = (xl + xr) >> 1;
        for(int i = yl ; i <= yr;i++) {
            if(qry(md , i) > mx) {
                mx = qry(md , i) ;
                ypos = i;
            }
        }
        qe(md , ypos) ;
        if(m_x < md) solve(xl , md - 1 , yl , yr);
        else if(m_x > md) solve(md + 1 , xr , yl , yr);
        else {
            report() ; return ;
        }
    }
    else {
        int mx = 0 , xpos ;
        int md = (yl + yr) >> 1;
        for(int i = xl ; i <= xr;i++) {
            if(qry(i , md) > mx) {
                mx = qry(i , md) ;
                xpos = i;
            }
        }
        qe(xpos , md) ;
        if(m_y < md) solve(xl , xr , yl , md - 1);
        else if(m_y > md) solve(xl , xr , md + 1 , yr) ;
        else {
            report() ; return ;
        }
    }
}
void solv() {
    cin >> n;
    // n = Q::n ;
    solve(1 , n , 1 , n);
}
int main() {
    // freopen("in.txt","r",stdin); 
    ios::sync_with_stdio(false) ; cin.tie(0) ; cout.tie(0) ;
    memset(a,-1,sizeof(a));
    int t = 1;
    // Q::init() ;
    while(t--) solv() ;
}