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 $
- 入力は全て整数