abs loves sequence

题目描述:

abs 对于序列有一定的喜爱

他这一天拿到了一个序列，他想要对这个序列进行排序

但是他想要严格的要求厉害的你

对于数列 A₁ A₂ ... A_n 你可以交换 A_i 和 A_i+1 当且仅当 A_i + A_i+1 为奇数

他想问你能不能经过若干次操作后，使得这个序列是从小到大排序的（即单调不降的）

输入格式:

第一行 一个数 n 表示数的个数

第 2 行到第 n+1 行每行一个数 A_i

输出格式:

一行一个字符串Yes或No，表示能否对序列进行排序

样例输入:

4
1
6
31
14

样例输出:

Yes

提示:

n <= 10000

时间限制: 600ms
空间限制: 256MB

---

来源: abs