#include <bits/stdc++.h> #include "art.h" using namespace std; void rotate(vector<int>& p) { for (int i = 1; i < p.size(); i++) swap(p[i-1], p[i]); } void solve(int N) { vector<int> p(N); for (int i = 0; i < N; i++) p[i] = i+1; vector<int> a(N); for (int i = 0; i < N; i++) { a[i] = publish(p); rotate(p); } vector<int> ans(N); for (int i = 0; i < N; i++) { int idx = (a[i]-a[i+1]+N-1)/2; ans[idx] = i+1; } answer(ans); }