import java.util.*;

class Example{
static ArrayList list = new ArrayList();
    public static void generate(String str){
        list.add(str);

        if (str.length() == 1){
            list.add(str);
            return;
        }
        for (int i = 0; i < str.length(); i++){
            generate(str.substring(0,i) + str.substring(i+1));
        }
    }
    public static void main(String args[])
    {
        int arr[]={1,2,3};
        String st ="";
        for(int i=0;i<arr.length;i++){
            st+=Integer.toString(arr[i]);
        }

        generate(st);
        HashSet set=new HashSet(list);
        ArrayList l=new ArrayList(set);
        for(int i=l.size()-1;i>=0;i--){
        System.out.println(l.get(i));
        }
    }
}