赔率从哪里开始,又在哪里结束?希望从何而来,又会破灭吗?
给定一个长度为 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 是偶数。