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

Description

有n根小木棍，编号依次是1，2，...，n，第i根木棍的长度是l_i，

_{请计算可以将其中三根木棍拼成三角形的方案个数（两种方案中只要有一根木棍编号不同就算作两种）。}

_{提示：三角形的任意两边之和大于第三边。}

_{例如：n=5，5跟小木棍的长度分别是1，2，3，4，可以拼成三角形的有4种方案：}

_{｛1，2，2｝，｛2，3，4｝，｛2，3，4｝，｛2，2，3｝}

_{说明：以上有2根长度为2的小木棍，都可以与长度为3和4的木棍拼成三角形。}

Input Format

第一行是一个整数n，表示小木棍的数量；

第二行包含n个整数l_{i，表示第i根木棍的长度，整数之间以一个空格隔开。}

_{数据范围：}

_{测试点1-5： 1<=n<=100，1<=}l_i<=1000。

_{测试点6-10：} 1<=n<=5000，1<=l_i<=1000。

Output Format

一个整数，表示可以讲其中三根木棍拼成三角形的方案个数。

请注意答案可能的最大值

5
1 2 2 3 4

4

Hint

输入样例2：

6

4 5 2 2 2 2

输出样例2：

8

输入样例3：

8

2 2 2 3 3 4 4 4 

输出样例3：

47

Source