#include<bits/stdc++.h>
#include "interactive.h"
using namespace std;
const int kmaxn=505;
vector<int>an;
int dm[kmaxn][kmaxn];
int n;
void dfs(int x,int f){
	an.push_back(x);
	for(int i=1;i<=n;i++){
		if(dm[x][i]&&i!=f&&i!=x){
			dfs(i,x);
		}
	}
} 
std::vector<int> solve(int N){
	n=N;
	srand(time(0));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			dm[i][j]=100;
		}
	}
	vector<int>pr;
	for(int i=1;i<=n;i++){
		pr.push_back(i);
	}
	for(int I=1;I<=14000;I++){
		random_shuffle(pr.begin(),pr.end());
		int op=query(pr);
		for(int i=0;i<n-1;i++){
			int u=pr[i],v=pr[i+1];
			dm[u][v]=min(dm[u][v],op);
			dm[v][u]=min(dm[v][u],op);
		}
	}
	for(int i=1;i<=n;i++){
		int sz=0;
		for(int j=1;j<=n;j++){
			if(i!=j&&dm[i][j])sz++;
		}
		if(sz==1){dfs(i,0);return an;}
	}
	return an;
}