A5376 | $小明的等腰三角形计数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明认为等腰三角形是一种很优雅的图形，因为它对称并且稳固。 现在小明得到了 $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)$ ，代表小木棍的长度。

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

输入 #1

4
4 3 3 6

输出 #1

C++ 编辑器

输入

输出