问题 3627 --俄罗斯方块(程序填空)

3627: 俄罗斯方块(程序填空)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 60
[提交][状态][命题人:]

题目描述

给出一段长度为n的俄罗斯方块,

可以将2*1(高度为2,宽度为1,不能旋转)的方块放在已知方块的顶部,

请问通过放置若干块方块使得整个俄罗斯方块被清除(高度相同)

输入

第一行一个整数n<=100

第二行n个整数hi1<=hi<=100),表示第i格初始的高度

输出

如果可以清除,则输出YES

否则输出NO

样例输入
Copy
3
1 1 3
样例输出
Copy
YES

提示

样例输入2

4

1 1 2 1

样例输出2

NO

来源

[提交][状态]