#include <bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define mp make_pair

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;

const int N = 300500, inf = 1e9, mod = 998244353;

int sum(int a, int b) {
    a += b;
    if (a >= mod)
        a -= mod;
    return a;
}

int sub(int a, int b) {
    a -= b;
    if (a < 0)
        a += mod;
    return a;
}

int mult(int a, int b) {
    return 1ll * a * b % mod;
}

int bp(int a, int b) {
    int res = 1;
    while (b) {
        if (b & 1)
            res = mult(res, a);
        a = mult(a, a);
        b >>= 1;
    }
    return res;
}

int inv(int x) {
    return bp(x, mod - 2);
}

int n, a[1000];
int op;

int ask(int i, int j) {
    assert(i != j);
    if (i > j)
        swap(i, j);
//    op++;
    cout << i << " " << j << endl;
    int res;
//    if (a[i] > a[j]) {
//        swap(a[i], a[j]);
//        res = 1;
//    } else {
//        res = 0;
//    }
    cin >> res;
    if (res == -1)
        exit(0);
//    for (int i = 1; i <= n; i++)
//        cout << a[i] << " ";
//    cout << endl;
    return res;
}

void solve() {
    cin >> n;
    for (int i = 1; i <= n; i++)
        a[i] = i;
    random_shuffle(a + 1, a + n + 1);
    vector<int> ord;
    ord.pb(1);
    for (int i = 2; i <= n; i++) {
        int pos = i;
        int l = 0, r = ord.size() - 1;
        while (l <= r) {
            int m = (l + r) >> 1;
            int r1 = ask(ord[m], pos);
            int res = r1 ^ (ord[m] > pos);
            if (r1)
                swap(ord[m], pos);
            if (!res)
                l = m + 1;
            else
                r = m - 1;
        }

        vector<int> nxt;
        for (int i = 0; i < l; i++)
            nxt.pb(ord[i]);
        nxt.pb(pos);
        for (int i = l; i < ord.size(); i++)
            nxt.pb(ord[i]);
        ord = nxt;

//        for(int i = 1; i < ord.size(); i++)
//            assert(a[ord[i - 1]] < a[ord[i]]);
//        assert(ord.size() == i);
    }
    for (int i = n; i >= 1; i--) {
        int x, y = i - 1;
        for (int j = 0; j < ord.size(); j++)
            if (ord[j] == i)
                x = j;
        if (x == y)
            continue;
        int res = ask(ord[x], ord[y]);
        assert(res == 1);
        swap(ord[x], ord[y]);
    }
//    for(int i = 2; i <= n; i++)
//        assert(a[i - 1] < a[i]);
//    cout << op << endl;
    cout << "-1 -1" << endl;
}

int main() {
    ios_base::sync_with_stdio(false);
    int t = 1;
//    cin >> t;
    for (int i = 1; i <= t; i++) {
//        cout << "Case #" << i << endl;
        solve();
    }
}