#include<bits/stdc++.h>
using namespace std;
vector<int,vector<int>> ans;

void permute(vector<int> &arr,vector<int> ds,vector<bool> freq)
{
    if(ds.size()==arr.size())
    {
        ans.push_back(ds);
        return;
    }
    for(int i=0;i<arr.size();i++)
    {
        if(!freq[i])
        {
            freq[i]=true;
            ds.push_back(arr[i]);
            permute(arr,ds,freq);
            ds.pop_back();
            freq[i]=false;
        }
    }
}

int main()
{
    int n;
    cin >> n;
    
    vector<int> arr(n);
    
    for(int i=0;i<n;i++)
    {
        cin >> arr[i];
    }
    
    
    vector<bool> freq(n,false);
    vector<int>ds;
    
    permute(arr,ds,freq);
}