#include "art.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define sz size()
vector<int> calc(vector<int> v,int i,int j){
vector<int> res;
for(int k = 0; k < i; k++)
res.pb(v[k]);
res.pb(v[j]);
for(int k = i; k < v.sz; k++)
if(k!=j)
res.pb(v[k]);
return res;
}
void solve(int n) {
vector<int> ans(n);
iota(ans.begin(),ans.end(),1);
int l=publish(ans);
for(int i = 0; i < n; i++){
int mnn=l,p=i;
for(int j = i+1; j < n; j++){
if(i==j)
continue;
vector<int> v=calc(ans,i,j);
int x=publish(v);
if(mnn>x){
mnn=x;
p=j;
}
}
ans=calc(ans,i,p);
l=mnn;
}
answer(ans);
}
