#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[15];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);//必须排序
do
{
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}while(next_permutation(a,a+n));
return 0;
}