12163: 三角形个数

内存限制:256 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

灵灵同学捡到了n根木棒,他想选择其中任意3根拼成三角形,请问总共有多少种拼法? 即从 $ a_1, a_2 ... a_n $中选择3个数字 $ a_i, a_j, a_k $,必须满足 $ i

输入

第一行:一个正整数n (3<=n<=100) 第二行:n个正整数,依次为木棒的长度。 木棒长度均为不大于100的正整数

输出

一个整数,为拼成的三角形的个数。

样例输入 复制

5 
5 3 1 2 4

样例输出 复制

3

提示

提示: 若能构成三角形,则任意两条边之和必须大于第三条边