题目描述

一个排列称为“奇偶排列”当且仅当所有奇数位置的数都是奇数，偶数位置的数都是偶数（位置从1开始）。给定一个排列，判断其是否为奇偶排列。

输入格式

第一行一个整数n，第二行n个整数。

输出格式

输出"YES"或"NO"。

样例数据

input

5  
1 4 3 2 5

output

YES

数据范围

1≤n,ai≤1e5。