P14292 [JOI2024 预选赛 R2] 卡牌游戏 / Card Game 2

题目描述

比太郎持有 $N$ 张卡片,第 $i$ 张卡片($1 \le i \le N$)上写有一个整数 $A_i$。他希望从这些卡片中选出满足以下条件的三张卡片。 **条件:** - 选出的三张卡片上所写的整数彼此相差 $3$。更精确地说,选出的三张卡片上的整数可以表示为某个整数 $x$,以及 $x+3$、$x+6$。 例如,若比太郎持有 $5$ 张卡片,上面分别写着 $2, 4, 5, 7, 10$,则选择写有 $4, 7, 10$ 的三张卡片即可满足条件。 给定比太郎所持卡片的信息,请编写一个程序,判断是否能够选出满足条件的三张卡片。

输入格式

输入以如下格式给出: $N$ $A_1\ A_2\ \cdots\ A_N$

输出格式

若能够选出满足条件的三张卡片,则输出 `Yes`;否则输出 `No`。

说明/提示

### 样例解释 - 样例 $1$ 可以选择 $2,5,8$; - 样例 $2,3$ 不存在可以选择的情况; - 样例 $4$ 可以选择 $15,18,21$; ### 约束 - $3 \le N \le 200\,000$。 - $1 \le A_i \le 200\,000$($1 \le i \le N$)。 - 所有输入的值均为整数。 ### 子任务 1. (20 分)$N = 3$。 2. (20 分)$A_i \le 7$($1 \le i \le N$)。 3. (30 分)$N \le 100$。 4. (30 分)无额外约束。