C. 吃糖果

现在有n（30>=n>0）堆糖果，第i堆糖果有t[i]颗糖（1000>=t[i]>0）。现在每一次都从这些糖果中任意选两堆糖果，然后开始吃。假设选择的两堆糖果的颗数为x和y，且x<=y，那么吃后可能产生的结果是：

1.若x==y,那么两堆糖全被吃掉。

2.若x！=y，那么颗数为x的那堆糖全部被吃掉，而颗数为y的那堆糖的颗数变成y-x。

最后，最多只会剩下一堆糖，返回这堆糖最小的可能颗数。如果最后没有糖剩下，则返回0。

第一行一个整数n，表示糖的堆数。

第二行n个整数，代表每堆糖的颗数t[i]。

一个整数。（提示：该整数有可能是最后最小可能颗数，也可能是0）