#OJ1612. 串

串

串

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

我们知道对于一个含有n个元素的数组array[],如果满足以下条件,我们就称之为回文串: array[0]==array[n-1] array[1]==array[n-2] array[2]==array[n-3] ......

但是有一种特殊的数字串,我们称之为特殊的回文串: 把相邻的想同元素合并为一个之后,变成一个回文串。 例如:n=5 , array[]={1, 1, 2, 2, 1}就是一个特殊的回文串。   相信判断一个字串是不是特殊的回文串难不倒大家,那我们就玩点有意思的。 如果不用数组,循环和goto,你可以吗??

Input

每组数据的第一行有一个n(1<=n<=1000) 第二行是n个整数,输入保证在int范围内。

Output

对于每组输入,如果字串是特殊的回文串,请输出”YES”,否则输出”NO”。

Sample Input

4
1 1 1 1


Sample Output

YES


HINT

光棍不是那么好当的→_→

Append Code

Source