序列交换

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;

/*
 * 利用hashset的特性，先交换位置不同的两个数
 * 然后放入hashset中即可，之后在把已经交换的俩个数交换回来
 */

public class Main {

    static ArrayList<Integer> Num = new ArrayList<>(); 
    static HashSet<ArrayList<Integer>> set = new HashSet<>();

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        for(int i = 0 ; i < N ; i++){
            Num.add(in.nextInt());
        }

        for(int i = 0 ; i < N ; i++){
            for(int j = 0 ; j < N ; j++){
                if(i != j){
                    Collections.swap(Num, i, j);
                    set.add(Num);
                    Collections.swap(Num, i, j);
                }
            }
        }
        System.out.println(set.size());
        in.close();
    }

}