#include "inv.h"
#include <bits/stdc++.h>
using namespace std;
void init(int c, int t){
	
}

vector<int> solve(int n){
    int a[2005],q[20][20];
    for(int i=1;i<=n;i++) a[i]=i;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            q[i][j]=query(i,j);
        }
    }
    int T=1e7;
    while(T--){
        int ppp=1;
        for(int i=1;i<=n;i++){
            for(int j=i+1;j<=n;j++){
                int s=0;
                for(int k=i;k<=j;k++){
                    for(int l=k+1;l<=j;l++){
                        if(a[k]>a[l]) s++;
                    }
                }
                if(s!=q[i][j]){
                    ppp=0;
                    break;
                }
            }
            if(!ppp) break;
        }
        if(!ppp) next_permutation(a+1,a+n+1);
        else{
            vector<int>v;
            for(int i=1;i<=n;i++) v.push_back(a[i]);
            return v;
        }
    }
}
//g++  未命名3.cpp grader.cpp -o 未命名3.exe -std=c++14