#include "art.h"
#include <bits/stdc++.h>
using namespace std;
using un = int;
using vuc = vector<un>;
using vol = vector<bool>;
#define REP(i, a, b) for (un i = (un)a; i < (un)b; i++)
#define FEAC(i, a) for (auto&& i : a)
#define vec vector
#define ALL(x) (x).begin(), (x).end()
void solve(int N) {
vuc perm(N);
iota(ALL(perm), 1);
vuc res(N);
REP(i, 0, N){
res[i] = publish(perm);
rotate(perm.begin(), perm.begin()+1, perm.end());
}
vuc pocty(N, 0);
REP(i, 0, N){
pocty[i] = (res[i] - res[(i+1)%N] + (N-1)) / 2;
}
vuc ret(N);
REP(i, 0, N) ret[pocty[i]] = i+1;
answer(ret);
}
