题目描述

给你一个数字 $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$