俄罗斯的每个人都使用公历。在此日历中,一月有 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 月 — 一月 — 二月(非闰年)。