public class Permutation {
    // sinh hoan vi cua tap n phan tu
    static int arr[] = { 1, 3, 4,6,7,4 };
    static int n;
    public static void swap(int i, int j) {
       int tmp=arr[i];
       arr[i]=arr[j];
       arr[j]=tmp;

    }

    public static void createPermution(int index){
        if(index==n){
            print();
            return;
        }
          for(int i=index;i<n;i++){
            swap(index,i);
            createPermution(index+1);
            swap(index,i);
          }

    }
    public static void print(){
        for (int i : arr) {
            System.out.print(" "+i);
        }
        System.out.println("\n");
    }
    public static void main(String[] args) {
      n=arr.length;
      createPermution(0);
    }

}