AT_abc468_e [ABC468E] Sum of Average

给定一个正整数 $N$ 和一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。 定义 $f(l,r)$ 为 $A_l,A_{l+1},\ldots,A_r$ 的算术平均值。 求 $$ \sum_{1\le l\le r\le N} f(l,r) $$ 对 $998244353$ 取模后的值。 关于模 $998244353$ 意义下的有理数定义： 在该问题的约束下，可以证明所求的有理数总可以表示为最简分数 $\frac{P}{Q}$，且满足 $Q \not\equiv 0 \pmod{998244353}$。因此，存在唯一的整数 $R$，使得 $$ R \times Q \equiv P \pmod{998244353},\quad 0 \le R < 998244353 $$ 请输出这个 $R$。

输入按以下格式从标准输入给出： > $N$ > $A_1$ $A_2$ $\ldots$ $A_N$

输出答案。

### 样例解释 1 $$ f(1,1)=2,\quad f(1,2)=\frac{2+3}{2}=\frac{5}{2},\quad f(2,2)=3 $$ 因此， $$ \sum_{1\le l\le r\le N} f(l,r)=2+\frac{5}{2}+3=\frac{15}{2} $$ 而 $\frac{15}{2}$ 在模 $998244353$ 意义下等于 $499122184$，所以输出 $499122184$。 ### 约束条件 - $1 \le N \le 5\times 10^5$ - $0 \le A_i < 998244353$ - 输入的所有值均为整数