T501951 [CZSC 2024] Caiwen 家的饭

# 本次比赛题目不一定按难度排序，请选手注意 # 请反复确认代码问题不大后再提交，否则会影响你的赋分分数

明陌 即将结束暑假，去外地上学。离别之际，Caiwen 邀请 明陌 到自己家吃饭。 Caiwen 总共为 明陌 制作了 $n$ 道菜。第 $i$ 道菜有一个美味值 $a_i$。 明陌 很优雅，所以每次只会夹取两道菜放到自己的碗中，吃掉并获得两道菜美味值相乘的能量，然后再进行下一次夹取。 明陌 胃口很大，所以他想把所有组合都尝试一下。 明陌 口味很挑剔，所以他不会夹取两个重复的组合，也不会夹取两个相同的菜。 Caiwen 看着 明陌 狼吞虎咽的样子，他想知道这一顿饭将给明陌增加多少能量。请你帮 Caiwen 解决这个问题。

第一行输入一个正整数 $n$。 第二行输入 $n$ 个正整数，第 $i$ 个正整数为 $a_i$。

输出一个数，表示这顿饭能给 明陌 带来的能量值。 **由于结果可能很大，你只需要输出结果对 $19260817$ 取模后的结果即可。**

**【样例 1 解释】** 明陌 将夹取第一道菜和第二道菜、第二道菜和第三道菜、第一道菜和第三道菜，获得的能量分别为 $1\times 2=2$、$2\times 3=6$、$1\times 3=3$，获得的总能量为 $2+6+3=11$。 **【样例 2 解释】** 明陌 将夹取第一与第二、第一与第三、第一与第四、第二与第三、第二与第四、第三与第四道菜。 总能量：$(2\times 3)+(2\times 3)+(2\times 4)+(3\times 3)+(3\times 4)+(3\times 4)=53$。 **【数据范围】** 对于所有数据，都满足 $1\le n \le 10^6$，$1\le a_i \le 10^9$。 |测试点编号|$n$|特殊性质| |-|-|-| |$1\sim 5$|$=3$|无| |$6\sim 9$|$\le 10^3$|$A$| |$10\sim 11$|$\le 10^3$|$B$| |$12\sim 15$|$\le 10^3$|无| |$16\sim 18$|$\le 10^6$|$A$| |$19\sim 21$|$\le 10^6$|$B$| |$22\sim 25$|$\le 10^6$|无| 特殊性质 $A$：所有 $a_i$ 都相等。 特殊性质 $B$：$a_i\le 10$。