#include <bits/stdc++.h>
#include "seq.h"
#define fr(i,j,k) for(register int i=j;i<=k;++i)
#define rf(i,j,k) for(register int i=j;i>=k;--i)
using namespace std;
const int Maxn=1e5+10;
int b[Maxn];
int a[Maxn];
int n;
int id[Maxn];
int id1[Maxn];
inline void Swap(int x,int y){
	swap(a[x],a[y]);
	id1[a[x]]=x,id1[a[y]]=y;
}
inline void add1(int x,int y){
	a[y]+=a[x]/2;
	a[x]/=2;
}
inline void into(int l,int r){
	fr(i,l+1,r-1) add(id1[i],id1[i+1]);add(id1[r],id1[1]);
	// fr(i,l+1,r-1) printf("add:%d %d\n",id1[i],id1[i+1]);
	// printf("add:%d %d\n",id1[r],id1[1]);
	fr(i,l+1,r-1) add1(id1[i],id1[i+1]);add1(id1[r],id1[1]);
	fr(i,1,n) id1[a[i]]=i;
}
inline void solve(){
	answer(1);
	fr(i,1,n) b[i]=Get(i);
	fr(i,1,n) id[b[i]]=i;
	fr(i,1,n) a[i]=i;
	fr(i,1,n) id1[a[i]]=i;
	// puts("id:");
	// fr(i,1,n) printf("%d ",id[i]);
	// puts("");
	// puts("id1:");
	// fr(i,1,n) printf("%d ",id1[i]);
	// puts("");
	rf(i,n,1){
		// printf("** %d %d\n",id[i],i);
		while(a[id[i]]!=i) into(1,i);
	}
}
void SEQ(int N,int M){
	n=N;
	solve();
}