你有n个重量已知的石头W1，…，Wn。

你的任务是：将石头重新分成两堆，使两堆之间的重量之和差异最小。 

第一行，输入石头的个数n(1≤n≤60)

第二行，输入n个石头的重量W1，…，Wn(正整数，1≤Wi≤100000)。 

输出一个数字，表示分成两堆后的石头之和可能存在的最小重量差。