### 问题描述 小迪是一个热爱数学的小朋友，他发现了一种有趣的数字游戏。你现在有一个由 $N$ 个正整数组成的数组 $A$。 小迪定义了一个函数 $F(i, j) = \sum_{k=i}^{j}{A_k}$。 现在，小迪想知道 $\sum_{i=1}^{N}{\sum_{j=i}^{N}{F^3(i, j)}}$ 的值是多少。由于这个值可能非常大，你只需要输出它模上 $998244353$ 的值。 你能帮助小迪解答这个问题吗？ ### 输入格式 第一行包含一个整数 $N$，表示数组 $A$ 的长度。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示数组 $A$。 数据范围保证：$1 \leq N \leq 5 \times 10^5$，$1 \leq A_i \leq 10^6$。 ### 输出格式 输出一行，包含一个整数，表示 $\sum_{i=1}^{N}{\sum_{j=i}^{N}{F^3(i, j)}}$ 模上 $998244353$ 的值。 ### 输入样例 ```markdown 5 1 2 3 4 5 ``` ### 输出样例 ```markdown 11241 ```