#include <bits/stdc++.h>
using namespace std;
#include "library3.h"
void solve(int N){
vector<int> ans;
for(int i = 0; i < N; i++) ans.push_back(i);
int last = query(ans);
for(int i = 1; i < N; i++){
int cur = i;
int l = 0, r = i - 1;
while(l <= r){
int mid = (l + r) / 2;
vector<int> ask = ans;
ask[0] = ans[i];
for(int i = 1; i <= mid; i++) ask[i] = ans[i - 1];
ask[i] = ans[mid];
if(query(ask) < last + mid){
cur = mid;
r = mid - 1;
}
else l = mid + 1;
}
swap(ans[i], ans[cur]);
last = query(ans);
}
answer(ans);
}
//signed main(){
// ios_base::sync_with_stdio(false);
// cin.tie(0); cout.tie(0);
//
// int n; cin >> n;
// for(int i = 0; i < n; i++) cin >> p[i];
//
// solve(n);
//}
