奇偶求值

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程序设计大赛