1778:差分求和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

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

例如对于 a1,a2,a3,a4 来说,输出

   (a2 - a1) - (a3 - a1) - (a3 - a2) - (a4 - a1) - (a4 - a2) - (a4 - a3)

输入

第一行:单个整数 n

第二行:n 个整数 a1,a2,...an

对于 50% 的数据,1<=n<=500, 1<=ai<=500

对于 100% 的数据,1<=n<=500000, 1<=ai<=500000

输出

单个整数表示结果

样例输入-1 复制

3
1 2 3

样例输出-1 复制

-2