Description:
给出N个整数X1,X2,X3,……,XN,将这N个数从小到大排序为A1,A2,A3,……,AN,记数列A1,A2,A3,……,AN的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值。
Input:
第一行为整数N(1<=N<=50000)。接下来的N行每行有一个整数,按顺序给出X1,X2,X3,……,XN的值(|Xi|<=1000)。
Output:
输出整数T的值。
Sample Input:
3
1
3
2
Sample Output:
2
Note:
本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛