配点 : 100 点
問題文
(1,\dots,N) 的排列 给出了 (P_1,\dots,P_N) 的数量。 除以 998244353 后求余数。
- 一些整数 关于 i(1\le i\lt N) 存在 A_{P_1}+\dots+A_{P_i}=A_{P_{i+1}}+\dots+A_{P_N} 成立。
制約
- 2 \le N\le 100
- 1 \le A_i \le 100
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \dots A_N
出力
打印答案。 来自
入力例 1
3 4 9 5
出力例 1
4
(1,2,3) 的排列是 3!(=6) 方法有好几种,但符合条件的有以下几种。 4 一。 请注意,无法创建
- (1,3,2)
- (2,1,3)
- (2,3,1)
- (3,1,2)
例如, (1,3,2) 是 您也可以写 i=2 按此顺序输出 A_1+A_3=A_2=9 并满足条件。
入力例 2
2 100 100
出力例 2
2
入力例 3
8 3 2 6 3 1 2 4 5
出力例 3
11520