【题目描述】

有 $n$ 根木棒，第 $i$ 根长度为 $a_i$。从中选择至少三根，若最长木棒的长度严格小于其余木棒长度之和，则这些木棒可以组成一个多边形。

求有多少种不同的选择方案。不同下标的木棒视为不同。

【输入格式】

$n$

$a_1$   $\cdots$   $a_n$

【输出格式】

输出可以组成多边形的方案数。

【样例】

4
2 3 4 10

1

【数据范围】

• $3\le n\le20$
• $1\le a_i\le10^9$