#include <bits/stdc++.h>
#include "integer.h"
using namespace std;
std::vector<int> findPermutation(int n){
	vector<int> ret,res;
	for(int i=0;i<n;i++)ret.push_back(-1),operate(i),res.push_back(i);
	mt19937 rnd(time(0));
	shuffle(res.begin(),res.end(),rnd);
	int tim=0,pre=0;
	while(!res.empty()){
		vector<int> ser;
		int dt=n,t=tim;
		while(t&1)t>>=1,dt++;
		for(int v:res){
			int p=operate(v);
			if(p>pre)ser.push_back(v);
			else ret[v]=n+dt+p-pre-1,dt+=p-pre-1;
			pre=p;
		} 
		for(int i=0;i<n;i++){
			if(ret[i]>-1&&ret[i]<n)pre=operate(i);
			if(ret[i]>=n)ret[i]-=n;
			if(ret[i]==0)pre=operate(i);
		}
		res=ser,tim++;
	}
	return ret;
}