在一个奇妙的世界里，每个人都有一个欢乐值 d。

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

假设现在有两个人是 \Alice 和 \Bob，\Alice 的欢乐值是 d_Ad A ​ ，\Bob 的欢乐值是 d_Bd B ​ ，且 d_A > d_Bd A ​

d B ​ 。当 Alice 和 Bob 打招呼的时候，Alice 会因为自己的欢乐值比 }Bob 高而感到开心，从而使整个会场的气氛值提高 d_Ad A ​ ；而 Bob 会因为自己的欢乐值比 Alice 而感到沮丧，从而使整个会场的气氛值降低 d_Bd B ​ 。若两个欢乐值相等的人打招呼不会使会场的气氛值发生变化。

现在给你一场聚会的参赛人数 nn，以及他们每个人的欢乐值 d_id i ​ ，请你计算在所有人打过招呼之后，整个会场的气氛值变化。

输入 第一行一个正整数 n，含义如题所示

接下来一行 n 个数字 d_id i ​ ，含义如题所示

n<=2*10^5

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

样例 输入复制 3 4 2 0 输出复制 8