#include "art.h"
#include <bits/stdc++.h>

using namespace std;

void solve(int n) {
    vector<int> a(n), ans{n};
    iota(a.begin(), a.end(), 1);
    int init = publish(a);
    for (int i = n - 2; i >= 0; --i) {
        rotate(a.begin() + i, a.begin() + i + 1, a.end());
        int diff = publish(a) - init;
        int b = (n - i - 1 - diff) / 2;
        ans.insert(ans.begin() + b, i + 1);
        rotate(a.begin() + i, a.begin() + n - 1, a.end());
    }
    answer(ans);
}