#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

int n, sol[20], p[20];

void afis()
{
    for(int i=1;i<=n;i++)
        fout<<sol[i]<<" ";
    fout<<endl;
}

int valid(int k)
{
    if(k>1)
        if(k<=(n+1)/2) { if(sol[k]>sol[k-1]) return 0; }
        else if(sol[k]<sol[k-1]) return 0;
    return 1;
}

void back(int k)
{
    for(int i=1;i<=n;i++)
    if(p[i]==0)
    {
        sol[k]=i;
        p[i]=1;
        if(valid(k)) if(k==n) afis();
                     else back(k+1);
        p[i]=0;
    }
}

int main()
{
    fin>>n;
    back(1);
    fin.close();
    fout.close();
}