///n ca suma de numere impare si distince
#include <bits/stdc++.h>

using namespace std;
int a[100];
int st[100],n,k=0;
bool viz[10000];


int Validare(){
    /*for(int i=1;i<k;i++)
        for(int j=2;j<=k;i++)
            if(i!=j&&st[i]==st[j]) return 0;*/
    if(n==k) return 1;
    return 0;
}

void Afisare(){
    for(int i=1;i<=k;i++)
        cout<<a[st[i]]<<' ';
    cout<<'\n';
}

void bkt(){
    if(Validare())
        Afisare();
    for(int i=1;i<=n;i++){
        if(!viz[i]){
            k++;
            viz[i]=1;
            st[k]=i;
            bkt();
            k--;
            viz[i]=0;
        }
    }
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    bkt();
    return 0;
}