题目描述

小数心，愁眉苦脸找到了好朋友 pppwolf 来讨论一天都没优化出来的题目。

小数心，向 pppwolf 诉苦，已经花费了半天的功夫将题目想问的问题用数学公式拟了出来。公式如下：

只要输出这个值 $P$ 就可以得到正确答案！！（小数心发疯似地吼叫着）但是看到庞大的数据范围，小数心又犯了难。

pppwolf 看到题目后说，这个问题让我们来交给编程高手！你能帮助小数心和 pppwolf 求得 $P$ 值嘛？

由于答案可能很大，请将答案对 $998244353$ 取模后输出

输入格式

第一行一个整数 $N$（$1 \leq N \leq 10^5$）。

第二行 $N$ 个整数，$A_1,A_2,\cdots,A_N$（$1 \leq A_i \leq 10^5$）。

输出格式

一行一个整数，代表值 $P$ 对 $998244353$ 取模后的结果。

输入样例1

3
7 5 3

输出样例1

24

输入样例2

5
15432 54315 89715 99815 12834

835748658

提示

在第一个样例中，$(7 - 7)^2+(7-5)^2+(7-3)^2+(5-5)^2+(5-3)^2+(3-3)^2=24$。