AT_pakencamp_2023_day1_c Infinity

Description

長さ $ N $ の整数列 $ A $ が与えられます。あなたは以下の操作を $ 0 $ 回以上任意の回数行えます。 - 相異なる整数 $ 1 \le i,j,k \le N $ を選ぶ。 $ A_k $ を $ A_i + A_j $ に置き換える。 $ 10^{100} \le A_1 $ とすることが可能か判定してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

Output Format

$ 10^{100} \le A_1 $ とできるならば `Yes` 、できないならば `No` を出力せよ。

Explanation/Hint

### Sample Explanation 1 例えば、 $ (i,j,k)=(2,3,1) $ として $ 1 $ 回操作すると $ A=(5,2,3) $ となります。(14:53 修正) 適切に操作を行うと、条件を達成することができます。 ### Constraints - $ 3 \leq N \leq 2 \times 10^5 $ - $ |A_i| \le 10^9 $ - 入力は全て整数