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

【题目描述】

现有$n$根木棍，编号从$1$到$n$，编号为$i$$(1\le i\le n)$的木棍的长度为$a_i$。小W想要从中选出三根木棍，组成一个三角形，请你计算他一共有多少种不同的选择方式。（组成三角形的条件是：任意两边之和大于第三边）

【输入格式】

第一行一个整数$n$，表示木棍的数量。

第二行$n$个空格隔开的整数，表示每根木棍的长度。

【输出格式】

一个整数，表示一共有多少种不同的选择方式。

5
2 2 3 4 6

4

7
3 2 3 2 3 2 3

35

【样例解释】

对于样例1，现有$5$根木棍，长度依次为$2,2,3,4,6$，有以下$4$种选择方式：

1.选择第$1$根、第$2$根、第$3$根，长度分别为$2,2,3$

2.选择第$1$根、第$3$根、第$4$根，长度分别为$2,3,4$

3.选择第$1$根、第$4$根、第$5$根，长度分别为$2,3,4$

4.选择第$3$根、第$4$根、第$5$根，长度分别为$3,4,6$

【数据规模与约定】

对于50%的数据，保证$1\le n \le 100$。

对于100%的数据，保证$1\le n\le 3000, 1\le a_i\le 10^9$