给出一段长度为n的俄罗斯方块,
可以将2*1(高度为2,宽度为1,不能旋转)的方块放在已知方块的顶部,
请问通过放置若干块方块使得整个俄罗斯方块被清除(高度相同)
给出一段长度为n的俄罗斯方块,
可以将2*1(高度为2,宽度为1,不能旋转)的方块放在已知方块的顶部,
请问通过放置若干块方块使得整个俄罗斯方块被清除(高度相同)
第一行一个整数n<=100
第二行n个整数hi(1<=hi<=100),表示第i格初始的高度
如果可以清除,则输出YES
否则输出NO
3 1 1 3
YES
样例输入2
4
1 1 2 1
样例输出2
NO