#include "art.h"
#include<bits/stdc++.h>
using namespace std;
void solve(int n){
  vector<int> a(n),r(n);
  for(int i=0;i<n;i++){
    vector<int> v;
    for(int j=i;j<n;j++)
      v.emplace_back(j+1);
    for(int j=0;j<i;j++)
      v.emplace_back(j+1);
    a[i]=publish(v);
  }
  for(int i=0;i<n;i++)
    r[a[(i+1)%n]-a[i]+n-1>>1]=i+1;
  answer(r);
}