题目描述

格式

输入格式

输入的第一行包含一个正整数 n，表示小 R 的小木棍的数量。

输入的第二行包含 n 个正整数 a1,a2,…,an，表示小 R 的小木棍的长度。

输出格式

输出一行一个非负整数，表示小 R 选出的小木棍能够拼成一个多边形的方案数对 998,244,353 取模后的结果。

数据样例

5
2 2 3 8 10

6

测试限制

1s,256MB 共有以下 6 种选择小木棍的方案，使得选出的小木棍能够拼成一个多边形：

选择第 1,2,3 根小木棍，长度之和为 2+2+3=7，长度最大值为 3; 选择第 3,4,5 根小木棍，长度之和为 3+8+10=21，长度最大值为 10; 选择第 1,2,4,5 根小木棍，长度之和为 2+2+8+10=22，长度最大值为 10; 选择第 1,3,4,5 根小木棍，长度之和为 2+3+8+10=23，长度最大值为 10; 选择第 2,3,4,5 根小木棍，长度之和为 2+3+8+10=23，长度最大值为 10; 选择第 1,2,3,4,5 根小木棍，长度之和为 2+2+3+8+10=25，长度最大值为 10。