#include <stdio.h>
#define max_n 10
int n;
int rcd[max_n];
int used[max_n];
int num[max_n];
int bianli(int l)
{
int i;
if(l==n)
{
for(i=0;i<n;i++)
{
printf("%d",rcd[i]);
//if(i<n-1)
//printf(" ");
}
printf("\n");
return 0;
}
for(i=0;i<n;i++)
{
if(!used[i])
{
used[i]=1;
rcd[l]=num[i];
bianli(l+1);
used[i]=0;
}
}
}
int read_data()
{
int i;
if(scanf("%d",&n)==EOF)
return 0;
for(i=0;i<n;i++)
scanf("%d",&num[i]);
for(i=0;i<n;i++)
used[i]=0;
return 1;
}
int main()
{
while(read_data())
bianli(0);
return 0;
}