1899: 多边形(polygon)-2025-CSP-J

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Input

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

Output

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

Sample Input Copy

5
1 2 3 4 5

Sample Output Copy

9

HINT