有 $N$ 顆蘋果，第 $i$ 顆蘋果重量為 $A_i$，Cheng 想把蘋果分成三堆，使得這三堆當中重量總和最大的堆與重量總和最小的堆的重量總和差最小？
求重量總和最大的堆與重量總和最小的堆的差最小的值。
範例 1 解釋：
在範例 1 中，其中一種符合重量總和最大的堆與重量總和最小的堆的重量總和差最小的分法為：{$A_1$}, {$A_2$}, {$A_3$}，重量總和最大的是總和為 $5$ 的堆，重量總和最小的是總合為 $2$ 的堆，兩者差為 $3$。
對於所有測試資料：
$2 \le N \le 17$
$1 \le A_i \le 10$$9$
第一行有一個正整數 $N$，表示有 $N$ 顆蘋果。
第二行有 $N$ 個正整數 $A_1, A_2, …, A_N$，兩個正整數間以一個空白間隔，代表蘋果的重量。
輸出一個整數，代表重量總和最大的堆與重量總和最小的堆的重量總和差最小的值。
3 2 5 4
3
3 3 8 2
6
3 7 4 4
3
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測試資料。 | 0 |
| 2 | 0~12 | 輸入滿足 $N \le 10$。 | 65 |
| 3 | 0~22 | 無額外限制。 | 35 |