#include "art.h"
#include <bits/stdc++.h>
//
// --- Sample implementation for the task art ---
//
// To compile this program with the sample grader, place:
// art.h art_sample.cpp sample_grader.cpp
// in a single folder, then open the terminal in this directory (right-click onto an empty spot in the directory,
// left click on "Open in terminal") and enter e.g.:
// g++ -std=c++17 art_sample.cpp sample_grader.cpp
// in this folder. This will create a file a.out in the current directory which you can execute from the terminal
// as ./a.out
// See task statement or sample_grader.cpp for the input specification
//
using namespace std;
void solve(int N) {
vector<int> parray;
for (int i=1;i<=N;i++)parray.push_back(i);
vector<int> where;
where.resize(N);
vector<int> x1;
vector<int> x2;
x1.resize(N);
x2.resize(N);
int x=publish(parray);
x1[0] = x;
x2[N-1] = x;
for (int i = 1 ;i<N;i++){
parray.erase(parray.begin());
parray.push_back(i);
int x = publish(parray);
x1[i] = x;
x2[i-1]=x;
}
for (int i = 0;i<N;i++){
int y = x1[i]-x2[i];
where[i] = (N-1+y) /2;
}
vector<int> ans;
ans.resize(N);
for (int i = 0;i<N;i++){
ans[where[i]] = i+1;
}
answer(ans);
}
