#P1873. 简单求值

简单求值

给出N个整数X1X2X3,···,X,将这N个数从小到大排序为A1A2A3,···,A记数列A1A2A3,···,A的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值。<o:p></o:p>

Input

输入第一行为整数N(1≤N≤500)。
接下来的N行每行有一个整数,按顺序给出X1,X2,X3,···,XN ,的值(|Xi|≤1000)

Output

输出T的值。

Sample Input

3
1
3
2

Sample Output

</p>
2

HINT

Source