教室裡有 $N$ 個砝碼，重量分別為 $W_1, W_2. …, W_N$ 公克。請判斷是否有可能將砝碼分成兩堆，分別放上天秤的兩端後會呈現出平衡的狀態，也就是兩邊的重量相等。
例如：
有 $N = 3$ 個砝碼，$(W_1, W_2, W_3) = (1, 2, 3)$。我們分別將重量為 $W_1$ 和 $W_2$ 的砝碼分成一堆、重量為 $W_3$ 的砝碼自己一堆，放上天秤的兩端之後會呈現出平衡狀態，因為兩邊的重量都是 $3$ 公克。
對於所有測試資料：
$2 \le N \le 20$
$1 \le W_i \le 10$$3$
第一行有一個正整數 $N$，表示有 $N$ 個砝碼。
第二行有 $N$ 個正整數 $W_1, W_2, …, W_N$，兩個正整數間以一個空白間隔，代表砝碼的重量。
請輸出一個整數，整數 $0$ 表示所有的分法皆不可能出現平衡的狀態、整數 $1$ 則表示可能出現平衡的狀態。
3 1 2 3
1
3 2 6 2
0
5 1 4 6 4 1
1
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測試資料。 | 0 |
| 2 | 0~17 | 輸入滿足 $N \le 10$。 | 45 |
| 3 | 0~27 | 無額外限制。 | 55 |