#include <fstream>
#include <algorithm>
using namespace std;
int x[10], a[10] ,n;
ofstream fout("permutari2.out");
int OK(int k){
for(int i=1;i<k;++i)
if(x[k]==x[i])
return 0;
return 1;
}
void back(int k){
for(int i=1 ; i<=n ; ++i)
{
x[k]=i;
if( OK(k) )
if(k==n){
for( int j=1;j<n;j++)
fout<<a[x[j]]<<" ";
fout<<a[x[n]];
fout<<endl;
}
else
back(k+1);
}
}
int main(){
ifstream fin("permutari2.in");
fin>>n;
for(int i=1;i<=n;++i)
fin >> a[i];
fin.close();
sort(a+1 , a+n+1);
back(1);
fout.close();
return 0;
}
