3283 - 轮流取数3
时间限制 : 1 秒
内存限制 : 128 MB
给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。
输入
第一行一个数n，表示数字的数量。
第二行n个数，表示游戏能被取掉的数字。
输出
1≤n≤10^6,1≤k_i≤10^9
样例
输入
3 1 3 1
输出
2
提示
样例解释:
先手玩家取走数字3，后手玩家取掉剩下的两个1，先手玩家总获得3分，后手玩家总获得1分.先手玩家多获得3-1=2分
1≤n≤10^6,1≤k_i≤10^9
来源
其它比赛