说明

有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。

输入格式

输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。

输出格式

输出只有一行,该行只有一个整数,表示最小的质量差.

样例

5 
5
8
13
27
14

3