#include <iostream>
#include <cstdio>
#include <stack>
#include <cstdlib>
using namespace std;
void swap(int a[],int i,int j)
{
    int t=a[i];
    a[i]=a[j];
    a[j]=t;
}
void perm(int a[],int k,int m)
{
    if(k==m)
    {
        for(int i=0;i<m;i++)
            printf("%d ",a[i]);
        printf("\n");
    }
    else
    {
        for(int i=k;i<m;i++)
        {
            swap(a,i,k);
            perm(a,k+1,m);
            swap(a,i,k);
        }
    }
}
int main()
{
    int a[10],m;
    cin>>m;
    for(int i=0;i<m;i++)
        cin>>a[i];
    perm(a,0,m);
    return 0;
}