#2229. 希蒙的三角形

希蒙的三角形

Description

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

Format

Input

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

Output

输出三角形的数量

Samples

5
1 4 2 3 6
2

样例中(2,3,4)、(3 ,4,6)可以组成两个三角形