求值

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给出N个整数X1,X2,X3,……,Xn,将这N个数从小到大排序为A1,A2,A3,……,An,记数列A1,A2,A3,……,An的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值。

Input

输入文件的第1行为整数N(1≤N≤50000)。接下来的N行每行有一个整数,按顺序给出X1,X2,X3,……,Xn的值(|Xi|<=1000)

Output

输出整数T的值。

Sample Input

3
1
3
2

Sample Output

2

Hint

 

Source