题目描述

有 n 个球员，现在要把他们分成两队，让他们打比赛。每个人都有一个技巧值，有两个教练，教练 A 和教练 B ，这两个教练轮流挑选球员，这两个教练每次都是从当前剩下的球员中挑选技巧值最大的球员。第一次是教练 A 先挑选。当教练 A 和教练 B 挑完球员后，问：教练A挑选的球员的技巧总和比教练B挑选的球员的技巧总和大多少？

例如：有 5 个球员，技巧值分别是：{5,7,8,4,2}，那么教练 A 先选 8 ，教练 B 选 7 ，教练 A 选 5 ，教练 B 选 4 ，教练 A 选 2 。最后教练 A 选到的总和是：15，教练 B 选到的总和是：11，所以你应该输出 4 。

输入格式

第一行：1 个整数 n ( 1 ≤ n ≤ 50 )；

第二行：n 个非负整数，第 i 个整数表示第 i 个球员的技巧值，技巧值不超过 10000 。

输出格式

1 个整数，教练 A 挑选的球员的技巧总和比教练 B 挑选的球员的技巧总和大多少。

样例

4
9 8 7 6

2