CF849A Odds and Ends

题目描述

奇数从哪里开始,又在哪里结束?希望从哪里出现,它们是否会破碎? 给定一个长度为 $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 翻译