mitu

#include <bits/stdc++.h>

using namespace std;

ifstream in("shuffle.in");
ofstream out("shuffle.out");

int v[10],sol[10],n;

int valid(int k)
{
    for(int i=1; i<k; i++)
    {
        if(sol[k]==sol[i])
            return 0;
    }
    int ok=0,i=1;
    while(!ok)
    {
        if(sol[k]==v[i])
            ok=1;
        else i++;
    }
    if(i!=1)
    {
    if(sol[k-1]==v[i-1] || sol[k-1]==v[i+1] || sol[k+1]==v[i-1] || sol[k+1]==v[i+1])
        return 0;
    }
    if(sol[k+1]==v[i-1] || sol[k+1]==v[i+1])
        return 0;
    return 1;
}

void back(int k)
{
    for(int i=1; i<=n; i++)
    {
        sol[k]=i;
        if(valid(k))
            if(k==n)
            {
                for(int j=1; j<=n; j++)
                    cout<<sol[j]<<" ";
                cout<<'\n';
            }
            else back(k+1);
    }
}

int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>v[i];
    back(1);
    return 0;
}