4762: 刷墙
[Creator : ]
Description
小 A 去玩具店玩积木啦！
现在小 A 的面前有一堵积木墙，宽度为 $n$ 个格子，每个格子对应的高度为 $a_i$ 个格子。现在小 A 要用 $2 \times 1$ 的积木来搭墙。
如果相邻两个格子的高度相同，小 A 就可以将积木横着放，使得这两个格子的高度都加一。
当然小 A 可以在任何情况下将积木竖着放，使得当前格子的高度加二。
现在给你 $n$ 和所有的 $a_i$，请问小 A 能不能将所有的格子的高度统一？
现在小 A 的面前有一堵积木墙，宽度为 $n$ 个格子，每个格子对应的高度为 $a_i$ 个格子。现在小 A 要用 $2 \times 1$ 的积木来搭墙。
如果相邻两个格子的高度相同，小 A 就可以将积木横着放，使得这两个格子的高度都加一。
当然小 A 可以在任何情况下将积木竖着放，使得当前格子的高度加二。
现在给你 $n$ 和所有的 $a_i$，请问小 A 能不能将所有的格子的高度统一？
Input
输入的第一行包含一个整数 $n\ (2\le n\le 2 \times 10^{5})$。
输入的第二行包括 $n$ 个整数，为每个格子的初始高度 $a_i\ (2\le a_i\le 10^{9})$。
输入的第二行包括 $n$ 个整数，为每个格子的初始高度 $a_i\ (2\le a_i\le 10^{9})$。
Output
对于给定的积木墙，如果可以输出“YES”，否则输出“NO”。
Sample 1 Input
5
2 1 1 2 5
Sample 1 Output
YES
Sample 2 Input
3
1 2 3
Sample 2 Output
NO
Sample 3 Input
2
10 10
Sample 3 Output
YES