logo AlgoBeat OnlineJudge
登录 注册

#214407. [JOI2024 预选赛 R2] 卡牌游戏 / Card Game 2

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

比太郎持有 张卡片,第 张卡片()上写有一个整数 。他希望从这些卡片中选出满足以下条件的三张卡片。

条件:

  • 选出的三张卡片上所写的整数彼此相差 。更精确地说,选出的三张卡片上的整数可以表示为某个整数 ,以及

例如,若比太郎持有 张卡片,上面分别写着 ,则选择写有 的三张卡片即可满足条件。

给定比太郎所持卡片的信息,请编写一个程序,判断是否能够选出满足条件的三张卡片。

输入格式

输入以如下格式给出:

输出格式

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

样例

样例输入 1

3
2 5 8

样例输出 1

Yes

样例输入 2

4
1 4 6 4

样例输出 2

No

样例输入 3

8
9 8 11 1 1 6 10 4

样例输出 3

No

样例输入 4

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

样例输出 4

Yes

数据范围与提示

样例解释

  • 样例 可以选择
  • 样例 不存在可以选择的情况;
  • 样例 可以选择

约束

  • )。
  • 所有输入的值均为整数。

子任务

  1. (20 分)
  2. (20 分))。
  3. (30 分)
  4. (30 分)无额外约束。