← 返回题目列表

AtCoder · joi2024_yo2_a

A. 纸牌游戏2

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

配点: 100 点

問題文

比特太郎是 您有 N 卡,i 枚目 (1 \leqq i \leqq N) 是一个整数 写入 A_i 。 其中,满足以下条件的 我想选择 3 卡。

条件:
写入所选卡上的整数为 3 分开。
严格来说,所选卡上写入的整数是某个整数。 使用 x 可以表示为 x, x+3, x+6 。

例如,Bitaro 你有 5 卡,每张都有 当写入 2, 4, 5, 7, 10 时, 如果您选择一张写有4, 7, 10 的卡片,则满足条件。

当给出 Bitaro 拥有的卡的信息时,条件将得到满足。 3 编写一个程序来判断是否可以选择卡片。

制約

  • 3 \leqq N \leqq 200\,000.
  • 1 \leqq A_i \leqq 200\,000 (1 \leqq i \leqq N).
  • 所有输入值都是整数。

小課題

  1. (20 点) N = 3.
  2. (20 点) A_i \leqq 7 (1 \leqq i \leqq N).
  3. (30 点) N \leqq 100.
  4. (30 点)没有额外的限制。

入力

输入按以下格式给出。

N
A_1 A_2 \cdots A_N

出力

满足条件 输出将 3 卡 Yes ,否则 如果您选择一张写有 No 。


入力例 1

3
2 5 8

出力例 1

Yes

2, 5, 8 的卡片,则满足条件。因此,Yes 。 你只需要砍掉

此输入示例是一个小作业。 1, 3, 4 满足约束。


入力例 2

4
1 4 6 4

出力例 2

No

无法选择满足条件的卡。因此,No 。 你只需要砍掉

此输入示例是一个小作业。 2, 3, 4 满足约束。


入力例 3

8
9 8 11 1 1 6 10 4

出力例 3

No

无法选择满足条件的卡。因此,No 。 你只需要砍掉

此输入示例是一个小作业。 3, 4 满足约束。


入力例 4

20
2 15 4 30 6 8 11 27 14 3 16 26 19 2 23 21 18 13 28 6

出力例 4

Yes

15, 18, 21 的卡片,则满足条件。因此,Yes 。 你只需要砍掉

此输入示例是一个小作业。 3, 4 满足约束。