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

【问题描述】

在数列 $a_1, a_2, \cdots, a_n$ 中，如果对于下标 $i, j, k$ 满足 $0 < i < j < k < n + 1$ 且 $a_i, a_j, a_k$ 三个数互不相同，则称 $a_i, a_j, a_k$ 为一组不等三元组。 给定一个数列，请问序列中有多少个不等三元组？当三个下标不完全相同时算作不同的三元组。

【输入格式】

输入的第一行包含一个整数 $n$ 。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$ ，相邻的整数间用空格分隔，表示给定的数列。

【输出格式】

输出一行包含一个整数，表示答案。

【样例输入】

5
2 5 3 5 2

【样例输出】

4

【样例说明】

• 下标 1, 2, 3 对应一个不等三元组。
• 下标 1, 3, 4 对应一个不等三元组。
• 下标 2, 3, 5 对应一个不等三元组。
• 下标 3, 4, 5 对应一个不等三元组。

【评测用例规模与约定】

• 对于 30% 的评测用例，$3 \leq n \leq 100$，$0 \leq$ 数列中的数 $\leq 1000$ 。
• 对于 60% 的评测用例，$3 \leq n \leq 1000$，$0 \leq$ 数列中的数 $\leq 10000$ 。
• 对于所有评测用例，$3 \leq n \leq 100000$ ，$0 \leq$ 数列中的数 $\leq 100000$ 。