#include <bits/stdc++.h>
#include "art.h"
using namespace std;
using ll = long long;
using vll = vector<ll>;
using vvl = vector<vll>;
using vb = vector<bool>;
using pll = pair<ll,ll>;
using vpl = vector<pll>;
using vvp = vector<vpl>;
using vi = vector<int>;
#define f first
#define s second
#define all(v) v.begin(),v.end()
#define pb push_back
// g++ -std=c++17 sample_grader.cpp Art_Collections.cpp
// ./a.exe
void solve(int n) {
vll pl(n);
ll a, b;
vll que(n);
for(ll i = 0; i < n; ++i){
vi ord(n);
for(ll j = 0; j < n; ++j)ord[j] = ((j+i)%n+1);
que[i] = publish(ord);
}
vi ans(n);
for(ll i = 0; i < n; ++i){
pl[i] = (-que[(i+1)%n]+que[i]+n-1)/2;
ans[pl[i]]=i+1;
}
answer(ans);
}
