题目描述
给定一个整数序列，对其中任意两个数，计算后项减前项的差，输出这些差的差。
例如对于 $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)$$
输入
- 第一行：单个整数 $n$
- 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$
输出
- 单个整数表示结果
样例输入输出
提示
- 对 $50\%$ 的数据，$1\leq n\leq 500$，$1\leq a_i\leq 500$
- 对 $100\%$ 的数据，$1\leq n\leq 500,000$，$1\leq a_i\leq 500,000$