1039: 【中学测试题3】三角形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:2

Description

小明正沉浸在不用大扫除的喜悦中,听见了敲门声,原来是小华被一道题目难住,来找小明求救了。小华正在家里玩搭建三角形的游戏,他收集了很多小木棍,确切的说总共收集了N根小木棍,小木棍有长有短,三根合适的小木棍就可以搭建出一个三角形,如果两个三角形所使用的三根小木棍中至少有一根不同且两个三角形的三条边长度不全相等(比如 3 4 5 和5 4 3只能算一个不同的三角形),那么就认为它们是两个不同的三角形。小华想请小明帮忙,计算出这些小木棍最多能搭建出多少个不同的三角形?

Input

第1行:一个整数N,表示小木棍的数量。

第2行:N个用空格分隔的整数,分别表示N根小木棍的长度。
```
4
1 1 1 1
```

Output

1行:一个整数,表示可以搭建出的三角形的数量。
```
1
```