给你长度为 n 的数组 a,求所有连续子数组之和。例如有数组a={1,2,3},子数组为{1},{2},{3},{1,2},{2,3},{1,2,3},其和为1+2+3+3+5+6 = 20。
第一行包含一个整数 n(1≤n≤10^5)代表数组长度; 第二行包含 n个整数表示数组a(0≤ai≤10^5)。
对于每组数据输出一行,包含答案,由于答案可能很大,需要对 998244353 取模。
3 1 2 3
20