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

void solve(int N) {
    vector<int> P(N), R(N), key(N), res(N);
    for (int i = 0; i < N; i++) {
        R[0] = i + 1;
        for(int j = 1, k = 0; k < N; k++) {
            if(k != i) {
                R[j++] = k + 1;
            }
        }
        res[i] = publish(R);
    }
    for(int i = 0; i < N; i++) {
        key[i] = (res[i] - res[0] + i) / 2;
    }
    for(int i = N - 1; i >= 0; i--) {
        for(int j = 0, k = 0; k < N; k++) {
            if(!P[k]) {
                if(j == key[i]) {
                    P[k] = i + 1;
                    break;
                }
                j++;
            }
        }
    }
    answer(P);
}