AT_abc230_f [ABC230F] Predilection

[problemUrl]: https://atcoder.jp/contests/abc230/tasks/abc230_f 長さ $ N $ の数列 $ A $ が与えられます。 数列の長さが $ 2 $ 以上のとき、隣接する二つの値を選び、それらを削除し、それらが元にあった位置にそれらの和を挿入するという操作を好きなだけ行えます。 $ 0 $ 回以上の操作の後の数列として考えられるものは何通りあるか求め、$ 998244353 $ で割ったあまりを出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ |A_i|\ \leq\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 $ 0 $ 回以上の操作の後の数列として考えられるのは以下の $ 4 $ 通りです。 - $ {1,-1,1} $ - $ {1,0} $ - $ {0,1} $ - $ {1} $