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$