奇偶求值
描述
给出N个整数X1,X2,X3,……,XN,将这N个数从小到大排序为A1,A2,A3,……,AN,记数列A1,A2,A3,……,AN的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值。
输入
第一行为整数N(1<=N<=50000)。接下来的N行每行有一个整数,按顺序给出X1,X2,X3,……,XN的值(|Xi|<=1000)。
输出
输出整数T的值。
样例输入
3
1
3
2
样例输出
2
描述
给出N个整数X1,X2,X3,……,XN,将这N个数从小到大排序为A1,A2,A3,……,AN,记数列A1,A2,A3,……,AN的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值。
输入
第一行为整数N(1<=N<=50000)。接下来的N行每行有一个整数,按顺序给出X1,X2,X3,……,XN的值(|Xi|<=1000)。
输出
输出整数T的值。
样例输入
3
1
3
2
样例输出
2