//Author: Kevin
#include<bits/stdc++.h>
#include"puzzle.h"
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
namespace Solver
{
	int cnt=0;
	mt19937_64 rng(20210448);
	int _query(const std::vector<int> &q)
	{
		cnt++;
		assert(cnt<=20000);
		int ans=query(q);
		if(sz(q)==ans)
		{
			check(q);
			exit(0);
		}
		return ans;
	}
	pii get(int n)
	{
		vector<int> vec;
		for(int i=0;i<n;i++)
			vec.pb(i);
		int cnt=_query(vec);
		for(int j=1;j<n;j++)
		{
			vector<int> v2=vec;
			swap(v2[0],v2[j]);
			int cnt2=_query(v2);
			if(cnt==cnt2) continue;
			if(cnt2==cnt+2) return mp(0,v2[0]);
			if(cnt==cnt2+2) return mp(0,vec[0]);
			if(cnt2==cnt+1)
			{
				pii E1=mp(0,v2[0]),E2=mp(j,v2[j]);
				int j2=1;
				while(j2==j) j2++;
				swap(v2[0],v2[j2]);
				cnt2=_query(v2);
				swap(v2[j],v2[j2]);
				if(_query(v2)<cnt2)
					return E2;
				return E1;
			}
			if(cnt==cnt2+1)
			{
				pii E1=mp(0,vec[0]),E2=mp(j,vec[j]);
				int j2=1;
				while(j2==j) j2++;
				swap(vec[0],vec[j2]);
				cnt=_query(vec);
				swap(vec[j],vec[j2]);
				int cc=_query(vec);
				if(cc<cnt)
					return E2;
				return E1;
			}
		}
		assert(0);
	}
}
void play(int n)
{
	using namespace Solver;
	if(n==1)
		_query({0});
	if(n==2)
	{
		_query({0,1});
		_query({1,0});
	}
	pii pr=get(n);
	assert(n!=5);
	int A=pr.first,B=pr.second;
	vector<int> va,vb;
	for(int i=0;i<n;i++)
		if(i!=A)
			va.pb(i);
	for(int i=0;i<n;i++)
		if(i!=B)
			vb.pb(i);
	vector<int> ans(n);
	ans[A]=B;
	while(sz(va)>1)
	{
		int A1,A2;
		while(true)
		{
			shuffle(ALL(va),rng);
			vector<int> vec1=ans,vec2=ans;
			for(int i=0;i<sz(va)-1;i++)
			{
				vec1[va[i]]=vb[i];
				vec2[va[i]]=vb[i+1];
			}
			vec1[A]=vb.back();
			vec1[va.back()]=B;
			vec2[A]=vb[0];
			vec2[va.back()]=B;
			if((A1=_query(vec1))==(A2=_query(vec2)))
				continue;
			break;
		}
		if(A1<A2)
		{
			int l=0,r=sz(va)-2;
			while(l<r)
			{
				int mid=(l+r)/2;
				vector<int> vec1=ans,vec2=ans;
				for(int i=mid+2;i<sz(va);i++)
					vec1[va[i]]=vec2[va[i]]=vb[i];
				for(int i=0;i<l;i++)
					vec1[va[i]]=vec2[va[i]]=vb[i];
				for(int i=l;i<=mid;i++)
				{
					vec1[va[i]]=vb[i];
					vec2[va[i]]=vb[i+1];
				}
				vec1[va[mid+1]]=vec2[va[mid+1]]=B;
				vec1[A]=vb[mid+1];
				vec2[A]=vb[l];
				if(_query(vec1)<_query(vec2))
					r=mid;
				else
					l=mid+1;
			}
			ans[va[l]]=vb[l+1];
			va.erase(find(ALL(va),va[l]));
			vb.erase(find(ALL(vb),vb[l+1]));
			continue;
		}
		else
		{
			int l=0,r=sz(va)-2;
			while(l<r)
			{
				int mid=(l+r)/2;
				vector<int> vec1=ans,vec2=ans;
				for(int i=mid+2;i<sz(va);i++)
					vec1[va[i]]=vec2[va[i]]=vb[i];
				for(int i=0;i<l;i++)
					vec1[va[i]]=vec2[va[i]]=vb[i];
				for(int i=l;i<=mid;i++)
				{
					vec1[va[i]]=vb[i];
					vec2[va[i]]=vb[i+1];
				}
				vec1[va[mid+1]]=vec2[va[mid+1]]=B;
				vec1[A]=vb[mid+1];
				vec2[A]=vb[l];
				if(_query(vec1)>_query(vec2))
					r=mid;
				else
					l=mid+1;
			}
			ans[va[l]]=vb[l];
			va.erase(find(ALL(va),va[l]));
			vb.erase(find(ALL(vb),vb[l]));
			continue;
		}
	}
	if(sz(va)) ans[va[0]]=vb[0];
	_query(ans);
	check(ans);
	return ;
}