题目描述

某电子实验室有一批编号为 $1$ 到 $N$ 的电阻元件，第 $i$ 个元件的电阻值为 $R_i$（单位：欧姆）。工程师需要从中选出三个元件，要求满足以下两个条件：

1. 三个元件的电阻值互不相同；
2. 三个电阻值满足三角形不等式（任意两个元件的电阻值之和大于第三个元件的电阻值）。

请统计满足条件的三元组 $(i,j,k)$ 的数量，其中 $1 \le i < j < k \le N$。

输入格式

第一行一个整数 $N$，表示电阻元件的数量。 第二行 $N$ 个整数 $R_1,R_2,\dots,R_N$，依次表示每个元件的电阻值。

输出格式

输出一个整数，表示满足条件的选择方案总数。

样例输入 1

5
4 4 9 7 5

样例输出 1

5

样例输入 2

10
9 4 6 1 9 6 10 6 6 8

样例输出 2

39

样例输入 3

2
1 1

样例输出 3

0

说明

样例 1 解释 共有 $5$ 种合法选择方案（下标从 $1$ 开始）：

1. 元件 $1,3,4$：电阻值 $(4,9,7)$，互不相同且满足三角形不等式；
2. 元件 $1,4,5$：电阻值 $(4,7,5)$，互不相同且满足三角形不等式；
3. 元件 $2,3,4$：电阻值 $(4,9,7)$，互不相同且满足三角形不等式；
4. 元件 $2,4,5$：电阻值 $(4,7,5)$，互不相同且满足三角形不等式；
5. 元件 $3,4,5$：电阻值 $(9,7,5)$，互不相同且满足三角形不等式。

其余组合因不满足条件被排除。

数据范围与提示

对于 $100\%$ 的数据：

• $1 \le N \le 100$
• $1 \le R_i \le 10^9$