j00047. 奇偶交替判定 未做

判断数组是否满足：任意相邻两数的奇偶性不同（奇偶交替，如奇、偶、奇、偶…）。

第一行一个整数 $n$；第二行 $n$ 个整数。

满足输出 YES，否则输出 NO。

• $1\le n\le 10^5$
• $-10^9\le a_i\le 10^9$