kzzz 再轉生到異世界後交了許多朋友，成為了社交大師，有一天，他跟兩個朋友出門，由於這兩個朋友的名字相對於 kzzz 來說不重要，因此我們稱他們為a, b，kzzz帶了許多異世界獨特的水果-$\color{gold}{附魔金蘋果}$(據說特別好吃)，想要分給兩個朋友a, b，總共有 $\color{black}{n}$ 顆$\color{gold}{附魔金蘋果}$，每顆$\color{gold}{附魔金蘋果}$都有自己的重量 $\color{black}{w_1, w_2 , ...w_n}$，要把它們分成兩堆來分給兩位朋友以避免他們兩位不開心，為了使 kzzz 成為社交大師 kzzz 請你幫他完成這個問題。最後他想問你分成兩堆後重量總和的最小差。
第一行給一個整數 $\color{black}{n}$，$\color{black}{1 \le n \le 20}$
第二行有 $\color{black}{n}$ 個整數 $\color{black}{w_1, w_2 , ...w_n}$，代表這 $\color{black}{n}$ 顆$\color{gold}{附魔金蘋果}$的重量。 $\color{black}{\forall 1\le i \le n ,1 \le w_i \le10^9}$。
輸出分成兩堆後最小的重量差
5 3 2 7 4 1
1
第一組 是 {2, 3, 4} 總和是9，第二組是{1, 7} 總和是8，9-8=1，是所能做出的最小差。