Problem E: 对对碰

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：18

Description

小明有一堆神奇的宝石，当把两块宝石放到一起的时候，他们会发生奇妙的变化最后只剩下一块宝石，而且宝石的重量是原来两块宝石重量之差。

若干次操作后，最后只剩下一块宝石或者恰好没有宝石剩下。

给定一个数组stones，求最后剩下的石头最小的可能重量。如果最后恰好没有石头可以剩下，那么就返回0。

Input

输入两行，第一行为整数n，第二行为n个整数表示每块宝石的重量。

Output

输出最后剩下的宝石可能的最小值。如果没有石头可以剩下则输出0。

Sample Input Copy 

6
2 7 4 1 8 1

Sample Output Copy 

1

HINT

至多不超过10000块宝石。
宝石的重量之和少于100000。