当前没有测试数据。

F - 偏爱

得分：500点

问题描述

给出一个长度为$N$的序列$A$。 你可以进行以下操作任意次数：当序列长度至少为$2$时，选择两个相邻的数，删除它们，将它们的和插入到原来的位置。 通过零次或多次操作可以得到多少个序列？将结果对$998244353$取模。

约束

• $1 \leq N \leq 2\times 10^5$
• $|A_i| \leq 10^9$
• 输入中的所有值都是整数。

输入

从标准输入中按照以下格式给出输入：

$N$

$A_1$ $A_2$ $\cdots$ $A_N$

输出

输出答案。

3
1 -1 1

4

通过零次或多次操作可以得到以下四个序列。

• ${1,-1,1}$
• ${1,0}$
• ${0,1}$
• ${1}$

10
377914575 -275478149 0 -444175904 719654053 -254224494 -123690081 377914575 -254224494 -21253655

321