import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class B23
{
public static void eachArrangement(int[]A,int []P,int cur){
if(cur==P.length){
for(int i=0;i<P.length;i++){
System.out.print(A[i]+" ");
}
System.out.println();
}
else{
for(int i=0;i<P.length;i++){
if(i==0||P[i-1]!=P[i]){
int c1=0,c2=0;
for(int j=0;j<cur;j++)if(A[j]==P[i]) c1++;
for(int j=0;j<P.length;j++)if(P[j]==P[i])c2++;
if(c1<c2){
A[cur]=P[i];
eachArrangement(A,P,cur+1);
}
}
}
}
}
public static void main(String[] args)
{ Scanner cin=new Scanner(System.in);
ArrayList<Integer> l=new ArrayList<Integer> ();
int n=0;
n=cin.nextInt();
for(int i=0;i<n;i++){
l.add(cin.nextInt());
}
Collections.sort(l);
int []a=new int[l.size()];
Integer []temp = new Integer[n];
l.toArray(temp);
int[]p=new int[l.size()];
for(int i=0;i<temp.length;i++){
p[i]=temp[i];
}
eachArrangement(a,p,0);
}
}