题目描述

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

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

输出格式

• 单个整数表示结果

数据范围

• 对 50% 的数据，1≤n≤500，1≤ai​≤500
• 对 100% 的数据，1≤n≤500,000，1≤ai​≤500,000

样例数据

输入:

3
1 2 3

输出:

-2