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

Description

希蒙有n根长度不同的木棍，他想知道这些木棍能组成多少种不同的三角形。

Format

Input

第一行输入$n(3<=n<=500)$ 接下来n个数，表示每根木棍的长度，不会超过1000

Output

输出三角形的数量

Samples

5
1 4 2 3 6

2

样例中（2，3，4）、（3 ，4，6）可以组成两个三角形