#include "integer.h"
#include <vector>
#include <cctype>
#include <random>
#include <algorithm>
using namespace std;
mt19937 rng(random_device{}());
// mt19937 rng(2007329);
typedef vector<int> vi;
int popc;
int op(int x){
	// printf("Op %d\n",x);
	int tmp=operate(x);
	swap(popc,tmp);
	return popc-tmp;
}
vi findPermutation(int n){
	vi p(n),res(n);popc=0;
	iota(p.begin(),p.end(),0);
	shuffle(p.begin(),p.end(),rng);
	for(int i=0;i<n;++i) op(i);
	vi det;
	int cnt=0;
	while(!p.empty()){
		++cnt;
		vi tmp;
		bool fir=1;
		int las=n;
		vi ndet;
		for(int x:p){
			int t=op(x);
			if(t==1) tmp.emplace_back(x);
			else{
				res[x]=las-1+t;
				if(fir) res[x]+=__builtin_ctz(cnt),fir=0;
				las=res[x];
				// printf("Deter %d->%d\n",x,res[x]);
				ndet.emplace_back(x);
			}
		}
		if(int(ndet.size()+det.size())==n) break;
		for(int x:det) op(x);
		for(int x:ndet) det.emplace_back(x);
		if(!ndet.back()) op(ndet.back());
		p.swap(tmp);
	}
	return res;
}