小慕在二手市场收集了 N 块，每块银饰的重量都是正整数，他打算将这些银饰熔化后打造新的饰品。 每一回合，小慕会从中选出三块最重的银饰，然后一起。假设这三块银饰的重量分别为 x、y 和 z，且 x <= y <= z。 熔掉后的可能结果如下： 如果 x == y == z，那么三块银饰都会被完全熔掉； 如果 x == y 且 y != z，会剩余重量为 z - y 的银块无法被熔掉； 如果 x != y 且 y == z，会剩余重量为 y - x 的银块无法被熔掉； 如果 x != y 且 y != z，会剩余重量为 z - y 与 y - x 差值的银块无法被熔掉。 如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果只剩下一块，返回该块的重量；如果没有剩下，就返回 0。
提示：带虚线的词点一下有通俗解释。
输入描述
输入数据为两行 第一行为银饰数组长度 n，1 ≤ n ≤ 40， 第二行为 n 块银饰的重量，重量的取值范围为[1，2000]，重量之间使用空格隔开
输出描述
如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；如果只剩下一块，返回该块的重量；如果没有剩下，就返回 0。
示例
示例 1
输入
3 3 7 10
输出
1
说明：选出 3 7 10，需要计算 (7-3) 和 (10-7) 的差值，即(7-3)-(10-7)=1，所以数组转换为 [1]，剩余一块，返回该块重量，返回 1
示例 2
输入
3 1 1 1
输出
0
说明：选出 1 1 1，得到 0，最终数组转换为 []，最后没有剩下银块，返回 0
时间限制 1000 ms · 内存限制 128 MB