#include<cstdio>
#include<vector>
#include "interactive.h"
using namespace std;
const int N=510;
int f[N][N];
bool bz[N];
std::vector<int> solve(int n)
{
    for(int i=2;i<n;i++)
    {
        int t1,t2,t3,t4;
        vector<int>b;
        b.clear();
        b.push_back(1),b.push_back(i),b.push_back(i+1);    
        for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
        t1=query(b);
        b.clear();
        b.push_back(i),b.push_back(1),b.push_back(i+1);    
        for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
        t2=query(b);
        if(t1==t2)
        {
            b.clear();
            b.push_back(i+1),b.push_back(i),b.push_back(1);    
            for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
            t3=query(b);
            b.clear();
            b.push_back(i),b.push_back(i+1),b.push_back(1);    
            for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
            t4=query(b);
            if(t3!=t4) f[1][i+1]=f[i+1][1]=1,f[i][i+1]=f[i+1][i]=1;
        }
        else
        {
            if(t1>t2)
            {
                b.clear();
                b.push_back(i+1),b.push_back(1),b.push_back(i);    
                for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
                t3=query(b);
                b.clear();
                b.push_back(1),b.push_back(i+1),b.push_back(i);    
                for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
                t4=query(b);
                f[i][i+1]=f[i+1][i]=1;
                if(t3==t4) f[i][1]=f[1][i]=1;
            }
            else
            {
                b.clear();
                b.push_back(i+1),b.push_back(i),b.push_back(1);    
                for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
                t3=query(b);
                b.clear();
                b.push_back(i),b.push_back(i+1),b.push_back(1);    
                for(int j=2;j<=n;j++) if(j!=i&&j!=i+1) b.push_back(j);
                t4=query(b);
                f[1][i+1]=f[i+1][1]=1;
                if(t3==t4) f[i][1]=f[1][i]=1;
            }
        }
    }
    for(int i=2;i<=n;i++)
    {
    	if(i==2)
    	{
    		i=2;
		}
        vector<int>b;
        b.clear();
        for(int j=1;j<=i;j++)
        {
            if(j&1) for(int k=j;k<=n;k+=i) b.push_back(k);
            else for(int k=(n-j)/i*i+j;k>=j;k-=i) b.push_back(k);
        }
        int nw=1,s1=0;
        while(nw<n-1)
        {
            int l=nw+1,r=n-1,s=0;
            while(l<=r)
            {
                int mid=(l+r)/2;
                vector<int>nww;
                nww.clear();
                for(int i=1;i<=n;i++) bz[i]=0;
                for(int i=1;i<=mid;i++) nww.push_back(b[i]),bz[b[i]]=1;
                nww.push_back(1),bz[1]=1;
                for(int i=1;i<=n;i++) if(!bz[i]) nww.push_back(i);
                int tt=query(nww),ts=0;
                for(int i=mid-1;i<n-1;i++)
                {
                    if(f[nww[i]][nww[i+1]]) ts++;
                }
                if(ts+s1<tt) s=mid,r=mid-1;
                else l=mid+1;
            }
            if(!s) break;
            f[b[s-1]][b[s]]=f[b[s]][b[s-1]]=1;
            nw=s;
            s1++;
        }
    }
    int u=0;
    for(int i=1;i<=n;i++)
    {
        int du=0;
        for(int j=1;j<=n;j++) if(f[i][j]) du++;
        if(du==1)
        {
            u=i;
            break;
        }
    }
    vector<int>anss;
    int lst=0;
    anss.clear();
	anss.push_back(u);
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(j!=lst&&f[u][j])
            {
            	lst=u;
                u=j;
                break;
            }
        }
        anss.push_back(u);
    }
    return anss;
}