#include<bits/stdc++.h>
using namespace std;
void permute(vector<int>nums,int l,int r){
// vector<vector<int>>res;
if(l==r){
for(int i=0;i<nums.size();i++){
cout<<nums[i]<<" ";
}
cout<<"n";
}
for(int i=l;i<=r;i++){
swap(nums[l],nums[i]);
permute(nums,l+1,r);
swap(nums[l],nums[i]);
}
}
int main() {
int l=0;int r;cin>>r;
vector<int>nums(r);
for(int i=0;i<nums.size();i++)
cin>>nums[i];
permute(nums,0,r-1);
// your code goes here
return 0;
}