题目描述
给你n(n为大于0的偶数)个整数,请你求出他们的交叉差的总和。也就是最大数减去第二大数的差、第三大数减去第四大数的差……直到最后。例如给你6个数,1 8 6 4 9 5,结果就是(9-8)+(6-5)+(4-1)=5.
输入
第一行为个数n,表示n个数
第二行为n个整数
第二行为n个整数
输出
为交叉差的总和
样例输入 复制
8
1 9 7 0 70 30 22 8
样例输出 复制
55
8
1 9 7 0 70 30 22 8
55