import java.util.Scanner;
public class Demo22 {
public static void px(int n,int[] p,int[] a,int cur) {
if(cur==n) {
for(int i=0;i<n;i++) {
System.out.print(a[i]);
}
System.out.println();
}else{
for(int i=0;i<n;i++) {
boolean ok=true;
for(int j=0;j<cur;j++) {
if(a[j]==p[i]) ok=false;
}
if(ok) {
a[cur]=p[i];
px(n,p,a,cur+1);
}
}
}
}
public int[] maopao(int n,int[] b) {
int tem;
for(int j=1;j<b.length;j++) {
for(int i=0;i<b.length-j;i++) {
if(b[i]>b[i+1]) {
tem=b[i+1];
b[i+1]=b[i];
b[i]=tem;
}
}
}
return b;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入元素个数:");
int n=sc.nextInt();
int[] p=new int[n];
System.out.println("请输入数组元素:");
for(int i=0;i<p.length;i++) {
p[i]=sc.nextInt();
}
int[] a=new int[n];
Demo22 t=new Demo22();
px(n,t.maopao(n, p),a,0);
}
}