题目描述

有 $n$ 根火柴棒，编号分别为 $1 \sim n$。从中挑选三根组成一个等腰三角形，求不同的方案数。

注意：将两种方案所挑选的火柴棒编号分别记为两个集合 $A=\{i_1,i_2,i_3\}，B=\{j_1,j_2,j_3\}$，当且仅当 $A=B$ 时，认为两方案相同。否则认为两方案不同。

输入格式

第一行：一个整数 $n$，表示火柴棒的数量；

第二行：$n$ 个整数 $d_1,d_2...d_n$，分别表示每根火柴棒的长度。

输出格式

一个整数，表示方案数。

样例

6
2 3 3 4 4 6

7

5
1 2 2 2 2

10

样例 $1$ 解释

可挑选的火柴棒编号集合分别为：$\{1,2,3\}，\{1,4,5\}，\{2,3,4\}，\{2,3,5\}，\{2,4,5\}，\{3,4,5\}，\{4,5,6\}$。

数据规模与约束

对于 $80\%$ 的数据，$3≤n≤10，1≤a_i≤10$。其中对于一半的数据，任意 $3$ 根火柴棒的长度不完全相等。

对于 $100\%$ 的数据，$3≤n≤1000，1≤a_i≤1000$。