#include "library3.h"
#include <bits/stdc++.h>
std::mt19937 rng(255);
int la;
std::vector<int> sv(std::vector<int> b,std::vector<int> tp) {
	if(tp.size()<=1) return b;
	for(int j=0;j<tp.size();j++) {
		std::swap(tp[j],tp[rng()%(j+1)]);
	}
	std::swap(b[tp[0]],b[tp[1]]);
	la--;
	std::vector<int> t0,t1;
	t0.push_back(tp[0]);
	t1.push_back(tp[1]);
	for(int j=2;j<tp.size();j++) {
		std::swap(b[tp[0]],b[tp[j]]);
		if(query(b)<=la) {
			t0.push_back(tp[j]);
		} else {			
			t1.push_back(tp[j]);
		}
		std::swap(b[tp[0]],b[tp[j]]);
	}
	b=sv(b,t0);
	b=sv(b,t1);
	return b;
}
void solve(int N) {
	std::vector<int> b;
	b.resize(N);
	for(int i=0;i<N;i++) {
		b[i]=i;
	}
	for(int i=0;i<N;i++) {		
		std::swap(b[i],b[rng()%(i+1)]);
	}
	la=query(b);
	bool vi[509]={0};
	int cnt=N;
	for(int i=0;i<N;i++) {
		if(vi[i]) continue;
		std::vector<int> tp;
		tp.push_back(i);
		for(int j=i+1;j<N;j++) {
			if(vi[j]) continue;
			std::swap(b[i],b[j]);
			if((la==cnt-1)||(query(b)<la)) {
				tp.push_back(j);
				vi[j]=1;
			}
			std::swap(b[i],b[j]);
		}
		cnt-=tp.size();
		b=sv(b,tp);
	}
	answer(b);
}