← 返回题目列表

AtCoder · abc230_f

I. 偏爱

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

分数: 500 点

问题陈述

给定的是一个序列 A 长度 N。 您可以多次执行此操作:当序列的长度至少为 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