题目描述

奇数从哪里开始，又在哪里结束？希望从哪里出现，它们是否会破碎？

给定一个长度为 $n$ 的整数序列 $a_{1},a_{2},...,a_{n}$。请判断是否可以将该序列划分为奇数个非空子段，并且每个子段长度为奇数且同时以奇数开头和结尾。

子段是序列的一段连续片段。例如，${3,4,5}$ 和 ${1}$ 都是序列 ${1,2,3,4,5,6}$ 的子段，而 ${1,2,4}$ 和 ${7}$ 则不是。

输入格式

输入的第一行包含一个非负整数 $n$（$1 \leq n \leq 100$），表示序列的长度。

第二行包含 $n$ 个用空格分隔的非负整数 $a_{1},a_{2},...,a_{n}$（$0 \leq a_{i} \leq 100$），表示序列的每个元素。

输出格式

如果存在一种满足条件的划分方式，输出 "Yes"，否则输出 "No"。

可以用任意大小写的字母输出答案。

说明/提示

在第一个示例中，可以将序列划分为 $1$ 个子段：${1,3,5}$，满足所有要求。

在第二个示例中，可以划分为 $3$ 个子段：${1,0,1}$，${5}$，${1}$。

在第三个示例中，某个子段必须以 $4$ 开头，而 $4$ 是偶数，因此无法满足条件。

在第四个示例中，可以划分为 $2$ 个子段：${3,9,9}$，${3}$，但这是 $2$ 个子段，不是奇数个，因此不满足条件。

由 ChatGPT 5 翻译

样例

3
1 3 5

Yes

5
1 0 1 5 1

Yes

3
4 3 1

No

4
3 9 9 3

No