该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某电子实验室有一批编号为 $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$，依次表示每个元件的电阻值。

输出格式

输出一个整数，表示满足条件的三元组数量。

样例

5
4 4 9 7 5

5

10
9 4 6 1 9 6 10 6 6 8

39

数据范围

对于 $100\%$ 的数据：

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