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

Description

小 $b$ 有一个仅包含非负整数的数组 $a$ ，她想知道有多少个三元组 $(i,j,k)$ ，满足 $i < j < k$ 且 $a[i],a[j],a[k]$ 可能作为某个三角形的三条边的边长。

Input Format

第一行输入一个正整数 $n$ ，表示数组 $a$ 中元素个数； 第二行 $n$ 个非负整数，表示 $a$ 中元素，以空格隔开； 其中 $0 < n\le 5000$ ， $a$ 中任意元素 $a[i]$ 满足 $0\le a[i]\le 1000$ 。

Output Format

输出一个数，表示满足题意的三元组个数

4
2 2 3 4

3

对于$30\%$的数据，$n \leq 100$。

另有$40\%$的数据，$0 \leq a[i] \leq 10$

对于$100\%$的数据，$n \leq 5000$。