题目描述

给定 n 个数字 a1,a2,…,an，从 1 到 n 中挑出 i 与 j 并要求 i<j，将 ai​ 与 aj 组成一个有序的序对 (ai,aj)。

请统计，能从序列中挑选出多少种互不相等的数对？两个数对**(x,y)** 与**(p,q)** 称之为不相等，是指x!=p 或 y!=q。

输入格式

• 第一行，单个整数 n
• 第二行，n 个整数 a1,a2,…,an​

输出格式

单个整数：表示互不相等的数对数量。

数据范围

• 对于 30% 的数据，n≤10
• 对于 60% 的数据，n≤1000
• 对于 100% 的数据，1≤n≤100000 1≤ai≤n

样例数据

输入:

4
3 1 3 2

输出:

5

说明:

(3,1)
(3,3)
(3,2)
(1,3)
(1,2)