差分求和

1. 题目描述

给定一个整数序列 $a_1, a_2, \cdots, a_n$，需要对序列中任意两个数，计算后项减前项的差，并求出这些差的差。

例如，对于序列 $a_1, a_2, a_3, a_4$ ，要计算的表达式为 $(a_2 - a_1) - (a_3 - a_1) - (a_3 - a_2) - (a_4 - a_1) - (a_4 - a_2) - (a_4 - a_3)$ ，最终输出该表达式的计算结果。

2. 输入

2.1 输入格式

• 第一行：一个整数 $n$，表示整数序列的长度。
• 第二行：$n$ 个整数 $a_1, a_2, \cdots, a_n$，表示该整数序列。

2.2 数据范围

• 对于 $50\%$ 的数据，$1 \leq n \leq 500$，$1 \leq a_i \leq 500$。
• 对于 $100\%$ 的数据，$1 \leq n \leq 500000$，$1 \leq a_i \leq 500000$。

2.3 输入样例

3
1 2 3

3. 输出

3.1 输出格式

输出一个整数，表示按照规则计算得到的结果。

3.2 输出样例

-2

4. 资源限制

• 内存限制：256 Mb
• 时间限制：1000 ms