暂无测试数据。

花椰妹去玩具店玩积木啦！

现在花椰妹的面前有一堵积木墙，宽度为 $n$ 个格子，每个格子对应的高度为 $a_i$ 个格子。现在花椰妹要用 $2 \times 1$ 的积木来搭墙。

如果相邻两个格子的高度相同，花椰妹就可以将积木横着放，使得这两个格子的高度都加一。

当然花椰妹可以在任何情况下将积木竖着放，使得当前格子的高度加二。

现在给你 $n$ 和所有的 $a_i$，请问花椰妹能不能将所有的格子的高度统一？

输入格式

输入的第一行包含一个整数 $n$（$1\le n\le 2 \times 10^{5}$）。

输入的第二行包括 $n$ 个整数，为每个格子的初始高度 $a_i$ （$2\le a_i\le 10^{9}$）。

输出格式

对于给定的积木墙，如果可以输出“YES”，否则输出“NO”。

5
2 1 1 2 5

YES

2
10 10

YES

3
1 2 3

NO