← 返回题目列表

Codeforces · 899/B

B. 月份和年份

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

俄罗斯的每个人都使用公历。在此日历中,一月有 31 天,二月有 28 天或 29 天(取决于年份是否为闰年),三月有 31 天,四月有 30 天,五月有 31 天,六月有 30 天,七月有 31 天,八月有 31 天,九月有 30 天,十月有 31 天,十一月有 30 天,十二月有 31 天。

年份在以下两种情况之一中为闰年:要么其数字能被 4 整除,但不能被 100 整除,要么能被 400 整除。例如,以下年份为闰年:2000 年、2004 年,但 1900 年和 2018 年不是闰年。

在此问题中,您将得到 n (1 ≤ n ≤ 24) 个整数 a1, a2, ..., an,并且您必须根据公历检查这些整数是否可以是连续 n 个月的天数。请注意,这些月份可能属于连续几年。换句话说,检查某年是否有一个月,其持续时间为 a1 天,下个月的持续时间为 a2 天,依此类推。

输入

第一行包含单个整数 n (1 ≤ n ≤ 24) — 整数的数量。

第二行包含 n 个整数 a1, a2, ..., an (28 ≤ ai ≤ 31) — 您要检查的数字。

输出

如果有几个连续的月份符合该序列,则打印“YES”(不带引号)。否则,打印“NO”(不带引号)。

您可以以任意大小写(小或大)打印每个字母。

示例

输入 #1

4
31 31 30 31

输出 #1

Yes

输入 #2

2
30 30

输出 #2

No

输入 #3

5
29 31 30 31 30

输出 #3

Yes

输入#4

3
31 28 30

输出#4

No

输入 #5

3
31 31 28

输出 #5

Yes

注意

在第一个示例中,整数可以表示七月、八月、九月和十月。

在第二个示例中,答案是否定的,因为不存在连续的两个月,每个月都有 30 天。

在第三个示例中,月份为:二月(闰年)—三月—四月—五月—六月。

在第四个示例中,第二个月的天数为 28,因此这是二月。三月紧随二月,有 31 天,但不是 30 天,所以答案是否定的。

在第五个示例中,月份为:12 月 — 一月 — 二月(非闰年)。