本题为推公式集合的第二道题目

题目描述

你现在有一个长度为 $n$ 的数列 $A$，你需要计算以下求和式：

$$\sum_{1\le i\lt j \le n} f(i,j)\ \text{mod}\ 998244353 $$

其中：$f(i,j)=A_i\times A_j$

输入格式

第一行输入一个正整数 $n\ (1\le n\le 2\times 10^5)$。

第二行输入 $n$ 个正整数 $A_i\ (1\le A_i\le 10^8)$，表示数列中的每个数。

输出格式

输出一行一个整数代表答案。

样例输入

5
1 7 6 2 9

样例输出

227

样例解释

无