给定一组石头，每个石头有一个正数的重量。每一轮开始的时候，选择两个石头一起碰撞，假定两个石头的重量为x，y，x 1. 如果x==y，碰撞结果为两个石头消失 2. 如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x 最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。

输入描述:

第一行输入石头个数(第二行输入石头质量，以空格分割，石头质量总和=10000

输出描述:

最终的石头质量