小 R 有 n 根小木棍，第 i 根长度为 ai。从这 n 根中选出若干根，按任意顺序首尾相连拼成一个多边形。m 根长度分别为 l1..lm 的小木棍能拼成多边形，当且仅当 m ≥ 3 且长度之和大于长度最大值的两倍，即 Σli > 2 × max(li)。

求有多少种选择小木棍的方案，使得选出的小木棍能够拼成一个多边形。两种方案不同当且仅当选择的下标集合不同。答案对 998,244,353 取模。

本题原评测使用文件输入输出（polygon.in / polygon.out），本站改为标准输入输出。

第一行包含一个正整数 n。
第二行包含 n 个正整数 a1..an，表示小木棍的长度。

输出一行一个非负整数，表示方案数对 998,244,353 取模后的结果。

对于所有测试数据，保证：
- 3 ≤ n ≤ 5,000；
- 1 ≤ ai ≤ 5,000。