Problem B: 士兵乱斗
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：885
Solved：97
Description
小 Y 面前有 $n$ 个士兵, 其能力值为 $a_i$ , 它可以任意选择两个不同的士兵相互攻击， 每次攻击的程度 $x$ 也可以由小 Y 指定，若这样做，则双方的能力值都将减去 $x$ 。战斗一直持续到只有一个士兵的能力值不为 $0$ 为止。详见样例说明。
现在，小 Y 想让 $1$ 号士兵以最好的状态活下来，问在最优策略下 $1$ 号士兵所剩余的能力值是多少？
现在，小 Y 想让 $1$ 号士兵以最好的状态活下来，问在最优策略下 $1$ 号士兵所剩余的能力值是多少？
Input
第一行输入一个整数 $n$ $(1 \le n \le 10 ^ 5)$ -- 表示士兵的数量。
第二行输入 $n$ 个整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ -- 表示每个士兵的能力值。
第二行输入 $n$ 个整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ -- 表示每个士兵的能力值。
Output
输出一个整数表示 $1$ 号士兵所剩的最大能力值。
Sample Input Copy
4
3 5 6 7Sample Output Copy
3HINT
第一步：令 2 和 4 之间发动程度为 3 的攻击，变成 3 2 6 4
第二步：令 3 和 4 之间发动程度为 4 的攻击，变成 3 2 2 0
第三步：令 2 和 3 之间发动程度为 2 的攻击，变成 3 0 0 0