問題文

長さ N の整数列 A が与えられます。あなたは以下の操作を 0 回以上任意の回数行えます。

• 相異なる整数 1 \le i,j,k \le N を選ぶ。 A_k を A_i + A_j に置き換える。

10^{100} \le A_1 とすることが可能か判定してください。

制約

• 3 \leq N \leq 2 \times 10^5
• |A_i| \le 10^9
• 入力は全て整数

入力例 1

3
1 2 3

出力例 1

Yes

例えば、 (i,j,k)=(2,3,1) として 1 回操作すると A=(5,2,3) となります。(14:53 修正)

適切に操作を行うと、条件を達成することができます。

入力例 2

3
-1 -2 -3

出力例 2

No

入力例 3

4
3 1 4 -15

出力例 3

Yes