#include<bits/stdc++.h>
using namespace std;
int a[101];
void work(int l,int r)
{
	if(l==r){a[l]=l;return;}
	int mi=(l+r)/2;
	work(l,mi),work(mi+1,r);
	vector<int>_;
	int al=l,bl=mi+1;
	while(al<=mi&&bl<=r)
	{
		cout<<a[al]<<' '<<a[bl]<<endl;
		int res;
		cin>>res;
		if(res)swap(a[al],a[bl]);
		if(a[al]<a[bl])_.emplace_back(a[al++]);
		else _.emplace_back(a[bl++]);
	}
	while(al<=mi)_.emplace_back(a[al++]);
	while(bl<=r)_.emplace_back(a[bl++]);
	for(int x=0;x<_.size();x++)
	a[x+l]=_[x];
}
int main()
{
	int n;
	cin>>n;
	work(1,n);
	for(int x=1;x<n;x++)
	if(a[x]!=x)
	{
		for(int y=x+1;y<=n;y++)
		if(a[y]==x)
		{
			cout<<a[x]<<' '<<x<<endl;
			int res;
			cin>>res;
			swap(a[x],a[y]);
		}
	}
	cout<<"-1 -1"<<endl;
}