A83317.小明的等腰三角形计数

小明认为等腰三角形是一种很优雅的图形，因为它对称并且稳固。

现在小明得到了 $n$ 根小木棍， 长度为 $a_1,a_2,\cdots,a_n$ ，他已经迫不及待想要使用其中的一些木棍来拼成一个等腰三角形了。

小明可以选择其中三根小木棍 $a_i, a_j, a_k (1\le i < j < k \le n)$ 并且尝试组成一个等腰三角形，如果可以成功的话他会非常开心。

请问在所有的三元组 ${i, j , k}$ 里 $(1\le i < j < k \le n)$, 一共有多少种选择可以拼出一个等腰三角形。

第一行给定一个整数 $n$， 代表木棍的数量 $3 \le n \le 500$。
第二行给出 $n$ 个整数 $a_1, a_2, \cdots, a_n(1 \le a_i \le n \le 10^9)$ ，代表小木棍的长度。

输出一个整数，代表可以拼接成等腰三角形的选择方案数量。