β原子

题目描述

在ACM的世界里有一种非常不稳定的原子，叫做β原子，这种原子的贮存有很多限制，他们必须横向排列在一个专用的管道内，每一个β原子都有左右两个相邻的β原子（头尾除外），β原子有一种属性叫做震荡值，两个相同震荡值的β原子相邻的话，这两个β原子就会相互碰撞，最后两个β原子都会湮灭。起初所有的β原子处于沉睡状态，当你通电后，他们就处于活跃状态，和相邻的原子发生反应。你的任务就是，看看这一排β原子在经过有限次相邻原子交换后是否可以通电（通电后他就会和周围相同震荡值的原子发生反应，我们为了避免反应，就不会通电）

输入说明

 第一行一个整数N，代表接下来有N（1 ≤ N ≤ 100）个β原子

 第二行N个整数（a1, a2, a3, .........an)表示每个原子的震荡值（1 ≤ an≤ 1000）

输出说明

如果可以通电输出“YES”， 不可以输出“NO”（没有双引号）

样例

输入

3
1 1 2
4
7 7 7

输出

YES
NO