#include<fstream>
using namespace std;
fstream f("date.in",ios::in);
fstream g("date.out",ios::out);
int x[10],n,a[30];
void citire(int a[30],int n)
{
int i;
	for(i=1;i<=n;i++)
	{
       a[i]=i;
	}

}
void afisare()
{
 int i;
  for(i=1;i<=n;i++)
	g<<a[x[i]]<<" ";
  g<<endl;
}
 int valid(int k)
{
	if(k>1)
	{
		if((x[k]-x[k-1]==1)||(x[k]-x[k-1]==-1))
			return 0;
	}
	for(int i=1;i<k;i++)
		if(x[k]==x[i])
			return 0;
	return 1;
}
 void back(int k)
{ 
	int i;
	if(k==n+1)
		afisare();
	else
		for(i=1;i<=n;i++)
		{
			x[k]=i;
			if(valid(k))
				back(k+1);
		}
}
int main()
{
  f>>n;
  citire(a,n);
  back(1);
  return 0;
}