← 返回题目列表

AtCoder · npcapc_2024_i

I. 左等于右

中文机器翻译题面 查看原题

配点 : 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