#P1985. 2024.9.3-WL-第2题-奇妙世界的聚会

2024.9.3-WL-第2题-奇妙世界的聚会

题目内容

在一个奇妙的世界里,每个人都有一个欢乐值dd

在奇妙世界聚会的时候,每一个人都要和所有来参加聚会的其他人打招呼。而当两个人打招呼的时候,整个会场的气氛值会发生变化。

假设现在有两个人是小塔和小堡,小塔的欢乐值是dAd_A,Bob的欢乐值是dBd_B,且dA>dBd_A>d_B。当小塔和小堡打招呼的时候,小塔会因为自己的欢乐值比小堡高而感到开心,从而使整个会场的气氛值提高dAd_A;而小堡会因为自己的欢乐值比小塔低而感到沮丧,从而使整个会场的气氛值降低dBd_B

若两个欢乐值相等的人打招呼不会使会场的气氛值发生变化。请你计算在现在给你一场聚会的参赛人数nn,以及他们每个人的欢乐值did_i,所有人打过招呼之后,整个会场的气氛值变化。

输入描述

第一行一个正整数nn,含义如题所示

接下来一行nn个数字did_i,含义如题所示

1n21051≤n≤2·10^5

0di<1050≤d_i<10^5

输出描述

在一行中输出一个正整数代表气氛值的变化

样例1

输入

3
4 2 0

输出

8

说明

4422打招呼,气氛值变化为+42+4-2

4400打招呼,气氛值变化为+40+4-0

2200打招呼,气氛值变化为+20+2-0

气氛值总计变化为88

样例2

输入

3
3 3 3

输出

0

说明

无论哪两个人打招呼都不会引起气氛值的变化