#include "library3.h"

#include <bits/stdc++.h>
using namespace std;

int count_cycles(vector<int> p) {
    return p.size() - query(p);
}

void solve(int n) {
    vector<int> p(n);
    iota(p.begin(), p.end(), 0);
    int lst = count_cycles(p);
    for (int i = 1; i < n; ++i) {
        int l = 0, r = i - 1;
        while (l != r) {
            int m = (l + r) / 2;
            for (int j = 1; j <= m; ++j) swap(p[j], p[j - 1]);
            swap(p[m], p[i]);
            if (count_cycles(p) > lst - m) r = m;
            else l = m + 1;
            swap(p[m], p[i]);
            for (int j = m; j >= 1; --j) swap(p[j], p[j - 1]);
        }
        swap(p[i], p[l]);
        lst = count_cycles(p);
    }
    answer(p);
}