#include <iostream>
#include <fstream>

using namespace std;

int st[10], a[10], n, nr;

void Init(int k)
{
    st[k] = 0;
}

int Succesor(int k)
{
    if(st[k] < n)
    {
        st[k]++;
        return 1;
    }
    return 0;
}

int Valid(int k)
{
    for(int i = 1; i <  k; i++)
        if(st[k] == st[i])
            return 0;
        else if((a[st[i]] == a[st[i+1]]+1) || (a[st[i]] == a[st[i+1]]-1))
            return 0;
    return 1;
}

int Solutie(int k)
{
    if(k == n+1)
        return 1;
    return 0;
}

void Citire()
{
    int x;
    ifstream fin("shuffle.in");
    fin >> n;
    for(int i = 1; i <= n; i++)
    {
        fin >> x;
        a[x] = i;
    }
    fin.close();
}

ofstream fout("shuffle.out");
void Tipar()
{
    for(int i = 1; i <= n; i++)
        fout << st[i] << " ";
    fout << "\n";

}

void backtrack(int k)
{
    if(Solutie(k))
    {
        Tipar();
        nr++;
    }
    else
    {
        Init(k);
        while(Succesor(k))
            if(Valid(k))
                backtrack(k+1);
    }
}

int main()
{
    Citire();
    backtrack(1);
    if(!nr) fout << "nu exista";
    return 0;
}