#11200. 卡牌游戏 2

    ID: 11200 传统题 1000ms 256MiB 尝试: 6 已通过: 1 难度: 10 上传者: 标签>日本全国青少年奥林匹克竞赛初赛会津大学数据运算

卡牌游戏 2

问题:卡牌游戏 2

时间限制​:2秒 ​内存限制​:1048576KB


问题描述

Bitaro 有一张卡片,卡片上写着一个整数。Bitaro 想选择一张卡片,满足以下条件:

给定一组整数 A=(A_1,A_2,...,A_N)A = (A\_1, A\_2, ..., A\_N),Bitaro 想选择满足以下条件的卡片:

  • 从选中的卡片上的整数可以表示为: x, x+3, x+6, x+9, ...,也就是说,卡片上的整数按照 3 的间隔递增。

例如,如果 Bitaro 有多张卡片,卡片上的数字分别为 2, 5, 8,那么可以选择这张卡片,因为它满足条件:2, 5, 8(差值为 3)。

请编写程序,判断给定的卡片集合中是否存在符合条件的卡片。


输入格式

输入的格式如下:

N
A1 A2 ... AN

输出格式

如果存在符合条件的卡片,输出 Yes,否则输出 No


示例 1:

输入:

3
2 5 8

输出:

Yes

示例 2:

输入:

4
1 4 6 4

输出:

No

示例 3:

输入:

8
9 8 11 1 1 6 10 4

输出:

No

示例 4:

输入:

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

输出:

Yes

备注

  • 如果可以选择一个满足条件的卡片,请输出 Yes
  • 如果没有满足条件的卡片,请输出 No