#include<bits/extc++.h>
#include "integer.h"
//
//#ifndef __GRADER_INTEGER_H_
//#define __GRADER_INTEGER_H_
//#include <vector>
//int operate(const int i);
//std::vector<int> findPermutation(int n);
//#endif
//namespace SampleIntegerGrader
//{
//	int n, p[1 << 21], S[1 << 21];
//	int currentPopcnt, ops;
//	double scoreof(const int s) {
//		if(s < 800000) return 1;
//		if(s <= 2000000) return 800000.0 / s;
//		if(s > 200000000) return 0;
//		return (9 - log10(s * 5)) / 5;
//	}
//	void reportResult(const std::vector<int> &answer) {
//		if((int)answer.size() != n)
//			puts("WA"), (void)printf("Invalid Answer length: expected %d, found %d\n", n, (int)answer.size()), exit(-1);
//		for(int i=0; i<n; i++)
//			if(answer[i] != p[i])
//				puts("WA"), (void)printf("Incorrect answer: p_%d is expected to be %d but found %d\n", i, p[i], answer[i]), exit(-1);
//		puts("OK"), (void)printf("Passed using %d operation(s): scoring %.3lf\n", ops, scoreof(ops));
//	}
//	void quitHalf(const int kth) {
//		puts("WA"), printf("Invalid query: Operation on %d violates range [0,%d]\n", kth, n - 1);
//		exit(-1);
//	}
//	int operate(const int kth) {
//		if(kth < 0 || kth >= n)
//			quitHalf(kth);
//		ops++;
//		S[p[kth]]++, currentPopcnt++;
//		for(int i = p[kth]; S[i] == 2; i++)
//			S[i] = 0, S[i + 1]++, currentPopcnt--;
//		return currentPopcnt;
//	}
//	inline int _debug(int n){
//		for(int i=0;i<n;i++)if(S[i]==1)return 1;
//			return 0;
//	}
//	void main() {
//		scanf("%d", &n);
//		for(int i = 0; i < n; i++) scanf("%d", p + i);
//		auto vans = findPermutation(n);
//		reportResult(vans);
//	}
//}
//int operate(const int kth) {
//	return SampleIntegerGrader::operate(kth);
//}
//int main() {
//	SampleIntegerGrader::main();
//	return 0;
//}
///
/*
69
4 51 11 15 24 35 17 36 26 50 67 39 19 2 47 56 59 18 32 40 5 21 57 12 14 42 27 62 63 58 30 38 13 68 3 54 55 64 9 22 66 23 20 34 1 10 31 0 46 41 65 28 52 43 16 60 49 7 44 25 29 61 6 45 53 48 8 33 37
*/
using namespace std;
using namespace __gnu_pbds;
#define il inline
#define ll long long
#define lll __int128
#define ull unsigned long long
#define ld long double
#define db double
#define gc getchar();
#define pc(x) putchar(x)
#define O(x) cout<<x<<'\n';
#define adde(x,y) emplace_back(make_pair(x,y))

#define pbset(typ) tree< typ ,null_type,std::less< typ >, __gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update>
#define pbmap(typ1,typ2) tree< typ1 , typ2 ,std::less< typ1 >, __gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update>

namespace constant_warrior {
	template<typename T> inline void fr(T& num) {
		num = 0;
		short sign = 1;
		char ch = std::getchar();
		while (ch < '0' || ch > '9') {
			if (ch == '-')sign = -1;
			ch = std::getchar();
		}
		while (ch >= '0' && ch <= '9')num = num * 10 + ch - '0', ch = getchar();
		num = num * sign;
	}
	template<typename T>inline void fw(T x) {
		if (x < 0)std::putchar('-'), x = -x;
		if (x > 9)fw(x / 10);
		std::putchar(x % 10 + '0');
	}
	template<typename T>inline const T& maxf(const T& a, const T& b) {
		if (a > b)return a;
		return b;
	}
	template<typename T>inline const T& minf(const T& a, const T& b) {
		if (a > b)return b;
		return a;
	}
	template<typename T>inline void swapf(T& a, T& b) {
		a ^= b ^= a ^= b;
	}
	template<typename T, typename... Args> inline void fr(T &x, Args&... args) {
		fr(x);
		fr(args...);
	}
}
using namespace constant_warrior;
const int N = 5015;
vector<int> v;
mt19937 rd(time(0));
bitset<N> can_be_prefix[N];//[i][j]:i的前缀可以为j
vector<int> findPermutation(int n){
	for(int i=0;i<n;i++)v.emplace_back(i);
	int T=30;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(i==j)continue;
			can_be_prefix[i][j]=1;
		}
	}
	int pos0=0x3f3f3f3f;//是前缀最小值的话ppc变小
	for(int i=0;i<n-1;i++){
		operate(i);
	}
	int ppc=operate(n-1);
	shuffle(v.begin(),v.end(),rd);
	for(int i=0;i<n;i++){
//		cerr<<v[i]<<' ';
		int now=operate(v[i]);
//		cerr<<now<<' '<<ppc<<'\n';
		if(now<=ppc){
			pos0=v[i];
		}
		ppc=now;
	}
//	cerr<<'\n';
	operate(pos0);
	ppc=operate(pos0);
//	cerr<<"P0 " <<pos0<<'\n';
	while(T-->0){
//		cerr<<SampleIntegerGrader::_debug(n)<<'\n';
		shuffle(v.begin(),v.end(),rd);
//		for(auto i:v){
//			
//		}
		for(int i=0;i<n;i++){
			int x=operate(v[i]),y=operate(v[i]);
//			cerr<<v[i]<<' ';
			if(y>x){//前缀被操作过
				for(int j=i+1;j<n;j++){
					can_be_prefix[v[i]][v[j]]=0;
				}
			}
			else{
				for(int j=0;j<i;j++){
					can_be_prefix[v[i]][v[j]]=0;
				}
			}
		}
//		cerr<<'\n';
//		for(int i=0;i<n;i++){
//			operate(i),operate(i);
//		}
		operate(pos0);
		ppc=operate(pos0);
	}
	vector<int> res,ans(n);
//	res[0]=pos0;
//	for(int i=0;i<n;i++){
//		for(int j=0;j<n;j++){
//			cerr<<can_be_prefix[i][j]<<' ';
//		}
//		cerr<<'\n';
//	}
	queue<int> q;
	q.emplace(pos0);
	while(q.size()){
		int x=q.front();q.pop();
		res.emplace_back(x);
		for(int i=0;i<n;i++){
			if(can_be_prefix[i][x])q.emplace(i);
		}
	}
	for(auto i:res)cerr<<i<<" ";
	cerr<<'\n';
	for(int i=0;i<n;i++)ans[res[i]]=i;
	return ans;
}




/*
暴力出奇迹，卡常能AC。
Violent makes miracle,pursuing better constant can AC.
多测不清空，OI见祖宗。
multitesting without clearing,oier meets the LCA.
十年OI一场空，不开LL见祖宗。
Ten years of OI just AFO,no #define int long long sees the LCA.
似是神犇成才处，实为蒟蒻黄泉路。
It is likely to be the Au medal for the big old,but in fact it is the Si medal for me.
黄题有恨无正解，码力不若小学生。
A yellow problem I can't AC,codeforces is not as NB as HNO3(Dilute nitric acid).
今生无奈入OI，来世不做信竞人。
This life I am a Siliy Being in oi,next life I won't f**k the sh*t of infomatics.
你%你赛觉得是我的锅那就是我的锅，
因为%你赛出的题，就像是一个毒瘤晚期患者出的题，
他都已经这样了，你为什么不能顺从他呢？
你总要给人最后一段时间一个好的回忆吧，最后的时光里。
*/