小 L 对于求和符号 ∑ 十分感兴趣。
于是他打算计算 \sum_{i=1}^n{a_i}×( \sum_{j=1}^i{a_j} ) 对 998244353 取模。
不过本题不允许你的算法使用数组
其中 \sum_{i=1}^n{a_i} 表示 a_1 + a_2 + · · · + a_n
两行。
第一行一个整数n。
第二行n个整数分别表示 a_i。
一行，答案对 998244353 取模后的值。
5 1 2 3 4 5
140
1 ≤ n ≤ 10^6
0 ≤ ai ≤ 10^9
对于 25% 的数据，n ≤ 10
对于 50% 的数据,n ≤ 5000