← 返回题目列表

Codeforces · 849/A

A. 零碎

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

赔率从哪里开始,又在哪里结束?希望从何而来,又会破灭吗?

给定一个长度为 n 的整数序列 a1, a2, ..., an。决定是否可以将其分为奇数个非空子段,每个子段的长度为奇数,开头和结尾的数字都是奇数。

子段是整个序列的连续切片。例如,{3,4,5}和{1}是序列{1,2,3,4,5,6}的子段,而{1,2,4}和{7}则不是。

输入

输入的第一行包含一个非负整数 n (1 ≤ n ≤ 100) — 序列的长度。

第二行包含 n 个空格分隔的非负整数 a1, a2, ..., an (0 ≤ ai ≤ 100) — 序列的元素。

输出

如果可以满足要求,则输出“Yes”,否则输出“No”。

您可以以任何大小写(大写或小写)输出每个字母。

示例

输入 #1

3
1 3 5

输出 #1

Yes

输入 #2

5
1 0 1 5 1

输出 #2

Yes

输入 #3

3
4 3 1

输出 #3

No

输入#4

4
3 9 9 3

输出#4

No

注意

在第一个示例中,将序列分为1个子段:{1,3,5},即可满足要求。

在第二个示例中,将序列分为 3 个子段:{1, 0, 1}、{5}、{1}。

在第三个例子中,其中一个子段必须以偶数4开头,因此无法满足要求。

在第四个示例中,序列可以分为 2 个子段:{3, 9, 9},{3},但这不是有效的解决方案,因为 2 是偶数。