题目描述

给定长度为 $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$

输出

打印答案。

示例输入1

3
1 -1 1

示例输出1

4

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

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

示例输入2

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

示例输出2

321