// 5pts
#include "integer.h"
#include <bits/stdc++.h>
using namespace std;

int p[5100];

namespace Sub1 {
    void work(int n)
    {
        for(int i=0; i<n; i++) operate(i);
        for(int i=0; i<n; i++)
        {
            p[i]=operate(i)-__builtin_popcount(i+1);
            for(int j=1; j<1<<(n-p[i]); j++) operate(i);
        }
    }
}
namespace Sub2 {
    void work(int n)
    {
        for(int i=0; i<n; i++) operate(i);
        p[0]=0;
        for(int i=1; i<n; i++)
        {
            p[i]=operate(i)-__builtin_popcount(i);
            for(int j=0; j<n; j++) if(j!=i) operate(j);
            operate(0);
        }
    }
}
namespace Sub3 {
    void work(int n)
    {
        int p0;
        memset(p, -1, sizeof(p));
        for(int i=0; i<n; i++) operate(i);
        for(int i=0,t=0; i<n; i++)
        if(p[i]==-1)
        {
            int now=operate(i);
            p[i]=now-__builtin_popcount(++t);
            if(p[i]==0) p0=i;
            for(int j=0,tt=t; j<n; j++)
            if(j!=i)
            {
                int val=operate(j);
                if(val!=now+1)
                {
                    p[j]=val-tt;
                    if(p[j]==0) p0=j;
                }
                now=val; ++tt;
            }
            operate(p0);
        }
    }
}
vector<int> findPermutation (int n)
{
    Sub3::work(n);
	// if(n<=10) Sub1::work(n);
    // else Sub2::work(n);

    vector<int> ans;
    for(int i=0; i<n; i++) ans.push_back(p[i]);
    return ans;
}