#include "art.h"
#include<bits/stdc++.h>
using namespace std;
//
// --- 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
//
void solve(int n) {
vector<int> question;
set<int> other_number;
for(int i = 1; i <= n; i++){
other_number.insert(i); question.push_back(i);
}
int num = publish(question);
vector<int> ans(n);
for(int i = 1; i < n; i++){
vector<int> cur = question; cur.erase(cur.begin() + i - 1); cur.push_back(i);
int val = publish(cur);
int dif = num - val;
//cerr<<"A"<<num<<" "<<val<<" "<<dif<<endl;
int l = 0, r = n-i;
for(int j : other_number){
if(l - r == dif){ans[i-1] = j; break;}
l++; r--;
}
other_number.erase(ans[i-1]);
}
ans[n-1] = *other_number.begin();
vector<int> nn(n);
for(int i = 0; i < n; i++) nn[ans[i] - 1] = i+1;
answer(nn);
}
