AT_abc206_c [ABC206C] Swappable
题目描述
给你一个数字 $n$,再给出这 $n$ 个数,用 $a_1 \sim a_n$ 代表这 $n$ 个数字的值,问这些数字中有多少对数,满足
$1 \leq i < j \leq n$ 并且 $ a_i \neq a_j $。
输入格式
第一行一个整数 $n$,第二行 $n$ 个整数代表 $a_1 \sim a_n$。
输出格式
输出一个整数为答案
说明/提示
$N \leq 3\times10^5,Ai \leq 10^9$