题目描述
给出一个序列 $a$，求所有区间区间和的积，模 $998244353$。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个非负整数，第 $i$ 个为 $a_i$。
输出格式
输出一行一个非负整数，为 $a$ 所有区间区间和的积模 $998244353$ 的值。
样例
样例输入 1
3 1 2 3
样例输出 1
540
样例输入 2
10 2 3 4 5 6 102049438 39485 39556 56 23
样例输出 2
690262812
数据范围
对于所有数据，$1\le n\le 2.5\times 10^5$，$0\le a_i\le 998244352$。
详细数据范围如下表：
| 测试点编号 | $n=$ |
|---|---|
| $1$ | $5\times 10^3$ |
| $2$ | $3\times 10^4$ |
| $3$ | $4.5\times 10^4$ |
| $4$ | $6\times 10^4$ |
| $5$ | $1.2\times 10^5$ |
| $6$ | $1.3\times 10^5$ |
| $7$ | $1.4\times 10^5$ |
| $8$ | $1.5\times 10^5$ |
| $9$ | $2\times 10^5$ |
| $10$ | $2.5\times 10^5$ |