题目描述

给定一个整数序列，对其中任意两个数，计算后项减前项的差，输出这些差的差。

例如对于 $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$

输出格式

• 单个整数表示结果

3
1 2 3

-2

数据范围

• 对 $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$