相邻合并计数

题目描述

给定长度为 $N$ 的数列 $A$。

你可以任意多次进行以下操作：当数列长度至少为 $2$ 时，选择两个相邻的数，把它们删除，并在原位置插入它们的和。

经过零次或多次操作后，能得到多少种不同的数列？求答案对 $998244353$ 取模。

输入格式

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

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

输出格式

输出答案。

样例

3
1 -1 1

4

经过零次或多次操作后，可以得到以下 4 个数列。

$\{1,-1,1\}$

$\{1,0\}$

$\{0,1\}$

$\{1\}$

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

321

数据范围

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