#include "permutation.h"
#include <cmath>
#include <random>
#include <vector>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <iostream>
constexpr int NN(310);
int idx[NN],res[NN],perm[NN],ci[NN],cval,sub[NN];bool vis[NN<<1];
bool check(int n)
{
	int tot(0);
	for(int i(2);i<=n;++i) tot+=std::abs(perm[ci[i]]-perm[ci[i-1]]);
	return tot==cval;
}
bool dfs(int k,int n,int mx=0,int mn=0)
{
	if(k==n+1)
	{
		return check(n);
	}
	{
		int nw(perm[idx[k-1]]+res[k]);
		if(std::max(nw,mx)-std::min(mn,nw)<n && !vis[NN+nw])
		{
			vis[(perm[idx[k]]=nw)+NN]=true;
			bool cap(dfs(k+1,n,std::max(nw,mx),std::min(mn,nw)));
			if(cap) return true;
			vis[nw+NN]=false;
		}
	}
	{
		int nw(perm[idx[k-1]]-res[k]);
		if(std::max(nw,mx)-std::min(mn,nw)<n && !vis[NN+nw])
		{
			vis[(perm[idx[k]]=nw)+NN]=true;
			bool cap(dfs(k+1,n,std::max(nw,mx),std::min(mn,nw)));
			if(cap) return true;
			vis[nw+NN]=false;
		}
	}
	return false;
}
void solve(int N)
{
	int n(N);
	std::iota(idx+1,idx+n+1,1);
	std::iota(ci+1,ci+n+1,1);
	// int seed;
	// std::cin>>seed;
	// std::mt19937 rnd(seed);
	// std::mt19937 rnd(std::chrono::high_resolution_clock::now().time_since_epoch().count());
	std::mt19937 rnd(40);
	std::shuffle(idx+1,idx+n+1,rnd);
	std::shuffle(ci+1,ci+n+1,rnd);
	cval=query(std::vector<int>(ci+1,ci+n+1));
	// for(int i(1);i<=n;++i) std::cerr<<idx[i]<<" ";
	// std::cerr<<std::endl;
	for(int i(2);i<=n;++i)
	{
		std::rotate(idx+1,idx+2,idx+n+1);
		sub[i]=query(std::vector<int>(idx+1,idx+n+1));
	}
	std::rotate(idx+1,idx+2,idx+n+1);
	// for(int i(1);i<=n;++i) std::cerr<<idx[i]<<" ";
	// std::cerr<<std::endl;
	int mns(*std::min_element(sub+2,sub+n+1)),mxs(*std::max_element(sub+2,sub+n+1));
	for(int T(mxs+1);T<mns+n;++T)
	{
		for(int i(2);i<=n;++i) res[i]=T-sub[i];
		perm[idx[1]]=0;
		vis[NN]=true;
		bool res(dfs(2,n));
		if(res)
		{
			int mn(*std::min_element(perm+1,perm+n+1));
			for(int i(1);i<=n;++i) perm[i]=perm[i]-mn+1/*,std::cerr<<perm[i]<<" ";std::cerr<<std::endl*/;
			answer(std::vector<int>(perm+1,perm+n+1));
			return;
		}
	}
}