2066: 粉碎石头
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：6
Description
有一堆石头，用整数数组 stones 表示。其中 stones[i]表示第i块石头的重量。
每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。那么粉碎的可能结果如下:
1, 如果x == y，那么两块石头都会被完全粉碎;
2, 如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为 y-x;
最后，最多只会剩下一块石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0.
每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。那么粉碎的可能结果如下:
1, 如果x == y，那么两块石头都会被完全粉碎;
2, 如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为 y-x;
最后，最多只会剩下一块石头。返回此石头 最小的可能重量。如果没有石头剩下，就返回 0.
Input
第一行 石头的数量 n
第二行 分别为n块石头的重量，用空格隔开
第二行 分别为n块石头的重量，用空格隔开
Output
输出石头最小的重量。
Sample Input Copy
6
2 7 4 1 8 1Sample Output Copy
1