特别的玛格丽特
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


special margaret.
特别的玛格丽特。

给定一个数组。每次可以交换数组中两个奇数或者两个偶数,可以交换无数次。问最后是否能把数组变成非降序数组?
用数学语言来说,对于数组a,每次可以交换 a_ia_j ,当且仅当。问经过一些操作后,最终是否能使得数组满足:对于

输入描述:

第一行输入一个正整数 n ,代表数组的长度。
第二行输入 n 个正整数 a_i ,代表拿到的数组。

输出描述:

如果最终能使数组变成非降序,则输出"Yes"。否则输出"No"。
示例1

输入

复制
5
3 2 1 4 5

输出

复制
Yes
示例2

输入

复制
5
1 3 2 2 5

输出

复制
No