#L. 不可视境界线

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个长度为 $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

答案=$|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$