#include "art.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
/*
vector <int> ans = {1,3,4,2};
vector <int> pos = {1,4,2,3};
int cnt=0;
void answer(vector <int> v){
cout<<cnt<<"\n";
if (v==ans){cout<<"YES";}
else{for (auto x : v){cout<<x<<' ';}}
}
int publish(vector <int> v){
cnt++;
int n=v.size();
int sm=0;
for (int i=n-1; i>=1; i--){
for (int j=i-1; j>=0; j--){
if (pos[v[j]-1]>pos[v[i]-1]){sm++;}
}
}
return sm;
}
*/
int ssm;
vector <int> v;
bool cmp(int a, int b){
swap(v[a-1],v[b-1]);
int tt = publish(v);
swap(v[a-1],v[b-1]);
return (ssm>tt);
}
void solve(int N){
vector <int> ans;
for (int i=1; i<=N; i++){v.pb(i);ans.pb(i);}
ssm = publish(v);
stable_sort(ans.begin(),ans.end(),cmp);
answer(ans);
}
