题目描述(ID:12317)
标题: 三角形II
标签:
详情:
Zeratul有一些编号为1~n的火柴棒,他想知道手中的火柴棒能够组成的三角形中,有多少种不同的周长。
输入格式:
第一行包括一个整数n,代表火柴棒的数量。
第二行包括n个整数,代表每个火柴棒的长度。
输出格式:
一个整数,代表能够组成的三角形中有多少种不同的周长。
限制: 对于100%的数据,n<=20,每个火柴棒的长度<=100。
样例:

输入

4
1 2 3 4

输出

1

输入

4
1 2 4 8

输出

输入

5
1 1 1 1 1

输出

1
登录并解答