#pragma once
#include "permutation.h"
#include <bits/stdc++.h>

namespace {
    using namespace std;
    mt19937 rnd(228);
}

void solve(int n) {
    vector<int> p(n);
    iota(p.begin(), p.end(), 1);

    auto qry = [&](vector<int> v, int pos, int i) {
        v.insert(v.begin() + pos, i);
        return query(v);
    };

    for (int t = 2; t < n; ++t) {
        vector<int> v = p;
        v.pop_back();
        int b = p.back();
        int last = qry(v, 0, b);
        for (int i = 1; i <= t; ++i) {
            int now = qry(v, i, b);
            if (now > last || now == last && i == t) {
                v.insert(v.begin() + i - 1, b);
                break;
            }
            last = now;
        }
        if (size(v) != n) {
            v.insert(v.begin() + t, b);
        }
        p = v;
    }

    vector<int> ans(n);

    for (int i = 0; i < n; ++i) {
        ans[p[i] - 1] = i + 1;
    }

    for (int x : ans) {
        cerr << x << " ";
    }
    cerr << endl;

    answer(ans);
}