题目描述
给定一个整数数组A ，其中A[i] 是第i块石头的重量。
使用石头进行如下游戏。每一回合，选出最重的两块石头，然后将它们一起粉碎。假设最重的两块石头的重量分别为x和y，其中x<=y，粉碎的结果如下：
如果x==y，那么两块石头都会被完全粉碎；
如果 x!=y，那么重量为x的石头将会完全粉碎，而重量为y的石头的重量变成y-x 。
游戏结束时，最多只会剩下一块石头。
返回剩下的石头的重量。如果没有石头剩下，返回0 。
输入
第一行位正整数n（n<=30）
接下来是n个正整数（均小于1000）