题目描述

给你一个长度为$n$的数组$a$，求

$$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}(\vert a_i-a_j\vert*max(a_i,a_j)) $$

输入格式

第一行读入一个整数$n(1≤n≤10^5)$ 第二行读入长度为$n$的数组$a(1≤a_i≤10^5)$

输出格式

一行,输出答案,答案可能较大,请输出对$998244353$取模后的结果.

样例

3
1 2 3

22

样例解释

答案=$|1-1|*1+|1-2|*2+|1-3|*3+|2-1|*2+|2-2|*2+|2-3|*3+|3-1|*3+|3-2|*3+|3-3|*3=22$