#include <bits/stdc++.h>
using namespace std;
#include "art.h"
void solve(int n) {
    vector<int> ans(n), tt(n);
    iota(tt.begin(), tt.end(), 1);
    fill(ans.begin(), ans.end(), n);
    int lst = publish(tt);

    for (int i = 1; i < n; i++) {
        tt.erase(tt.begin());
        tt.push_back(i);
        int cur = publish(tt);
        ans[(n + 1 - (cur - lst)) / 2 - 1] = i;
        lst = cur;
    }

    answer(ans);
}