#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[101],n;
int main()
{
cin>>n;
for(int i=0;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n);
for(int i=0;i<n;i++) printf("%d ",a[i]);
puts("");
while(next_permutation(a,a+n))
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
puts("");
}
return 0;
}
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000+1;
char a[maxn];
int l;
int main()
{
gets(a);
l=strlen(a);
sort(a,a+l);
puts(a);
while(next_permutation(a,a+l))
{
puts(a);
}
return 0;
}