配点 : 100 点
問題文
尺寸 N 的非负整数集合 S = \{S_1, S_2, \dots, S_N\} 。 对于
変数 x 存在,一开始为 x = S_1 。你可以多次执行以下操作。 将
- y \in S 该值应乘以 1 选择一项。y 是条件时,x 至
该值是 y 赋值。
将
- 条件 : x 和 按字典顺序比较 y 用三进制表示时的 3^j 位的数字 设为 X_j 和 按字典顺序比较 Y_j 。此时,X_j \gt Y_j 纳鲁 如果 j 的数量是 必须小于或等于 1 或更少。
多次执行此操作 x = S_N 请判定是否可以。 如果可以在
制約
- 2 \le N \le 2 \times 10^5
- 0 \le S_i \lt 3^{12}
- i \ne j 如果 S_i \ne S_j
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N S_1 S_2 \dots S_N
出力
x = S_N 就按照以下方式 Yes ,否则
将每个 No 。
入力例 1
2 21 14
出力例 1
Yes
从 x = 21 的状态 选择 x = 14 。 它将被扩展
- 一开始,
在第x = 21 。y = 14 并进行操作。
如果将
- x 和 按字典顺序比较 y 分别用三进制表示, 因为有(X_2, X_1, X_0) = (2, 1, 0),\ (Y_2, Y_1, Y_0) = (1, 1, 2) 。
- X_j \gt Y_j 纳鲁 如果 j 是 您也可以写 j = 2 可以得到第 1 个, 因为有x 至 该值是 14 赋值。 将
入力例 2
2 12 1
出力例 2
No
x = 12 和 按字典顺序比较 y = 1 分别用三进制表示, 因为有(X_2, X_1, X_0) = (1, 1, 0),\ (Y_2, Y_1, Y_0) = (0, 0, 1) 。
X_j \gt Y_j 纳鲁 如果 j 是 您也可以写 j = 1, 2 可以得到第 2 个, 所以不能赋值x = 12 的状态 选择 1 。 只找到了一点
入力例 3
5 5 15 45 135 405
出力例 3
Yes