Description

现有 $n$ 根长度不一定相等的火柴棒，每根火柴棒都有唯一的一个编号。（这意味着即便有一些火柴棒长度相等，它们也被看作是不一样的火柴棒。）若从中拿三根组成一个等腰三角形，那么有几种拿法？

Format

Input

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

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

Output

一个整数，表示可行的方案数。

Samples

6
2 3 4 3 4 6

7

Limitation

对于20%的数据，不会出现3根或以上相等长度的火柴棒；

对于30%的数据，$3≤n≤10；1≤a_i≤10$；

对于所有数据，$3≤n≤1000；1≤a_i≤1000$。