Home => ProblemSet => 200.200-26:有效三角形的个数
Problem1598--200.200-26:有效三角形的个数

1598: 200.200-26:有效三角形的个数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定n个非负整数 ，返回其中可以组成三角形三条边的三元组个数。

Input

第一行一个整数n
第二行n个非负整数，空格分隔

Output

一行一个整数，表示可能的三角形个数

Sample Input Copy 

4
2 2 3 4

Sample Output Copy 

3

HINT

样例一解释：
有效的组合是: 
 2,3,4 (使用第一个 2) 
2,3,4 (使用第二个 2) 
2,2,3


样例二：
输入：
4
4 2 3 4
输出：
4


1 <= n <= 10000
1 <= 每个数 <= 10000


Source/Category

信息未来 
[ Submit ] [ Status ]