#include<bits/stdc++.h>
using namespace std;
int b[105];int c[105];
inline int ask(int x,int y){cout<<x<<' '<<y<<endl;int z;cin>>z;return z;}
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int l=1,r=i,pos=i;
        while(l<r){
            int mid=l+r>>1;
            int d=c[mid];
            int z=ask(pos,d);
            int zz=z^(pos>d);
            if(z) c[mid]=pos,swap(b[d],b[pos]),pos=d;
            if(zz) l=mid+1;
            else r=mid;
        }
        for(int j=1;j<=i;j++) if(b[j]>=r) b[j]++;
        b[pos]=r;
        for(int j=i;j>r;j--) c[j]=c[j-1];c[r]=pos;
    }
    for(int i=1;i<=n;i++){
        if(b[i]!=i){
            int pos=0;
            for(int j=i+1;j<=n;j++) if(b[j]==i){pos=j;break;}
            // cout<<i<<' '<<pos<<'\n';
            int z=ask(i,pos);
            swap(b[i],b[pos]); 
        }
    }
    // for(int i=1;i<=n;i++) cout<<a[i]<<' ';cout<<'\n';
    cout<<"-1 -1"<<endl;
}