若一個正整數數列 $S$ 存在一個非空子序列 $T$,使得 $T$ 中所有整數的和為一個合數,則稱 $S$ 為一個合數數列(composite sequence)。
給定 $S$,你的任務是判斷 $S$ 是否為一個合數數列。
請注意,1 不是合數。
回顧一下,$T$ 是 $S$ 的子序列,若且唯若我們可以透過移除 $S$ 中的某些元素(可能為零個或全部)來得到 $T$。
輸入格式
第一行包含一個整數 $n$ ($1 \le n \le 10^5$),代表 $S$ 的長度。 第二行包含 $n$ 個整數 $S_1, S_2, \dots, S_n$:代表 $S$ 的元素 ($1 \le S_i \le 10^9$)。
輸出格式
若 $S$ 為合數數列,輸出「Yes」。否則,輸出「No」。
範例
輸入 1
2 5 7
輸出 1
Yes
輸入 2
1 97
輸出 2
No