← 返回题目列表

AtCoder · pakencamp_2023_day1_c

C. 无穷大

中文机器翻译题面 查看原题

配点 : 200 点

問題文

长度 小于或等于 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
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \ldots A_N

出力

10^{100} \le A_1 如果可以的话 Yes ,如果你不能 No 。


入力例 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