Problem2094--三角形个数

2094: 三角形个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

东东有n根小棍,请问这些小棍三根三根地摆,可以摆成多少个不同的三角形?每根小棍的长度均小于1000,3<=n<=100。

Input

第一行一个整数n,
第二行n个整数。

Output

一个整数。

Sample Input Copy

4
2 3 4 5

Sample Output Copy

3

Source/Category