Бүтін сандардан тұратын массив берілген. Массивте бірдей белгілері бар көрші элементтердің жұбы бар-жоғын анықтайтын бағдарламаны жазыңыз.

Input

Алдымен \(n\) саны берілген — массивтегі элементтер саны (1 \(\le n \le\) 100). Әрі қарай бос орын арқылы \(n\) сандар жазылады — массив элементтері. Массив бүтін сандардан тұрады.

Output

Егер бірдей белгілері бар көрші элементтер жұбы болса, YES сөзін шығару керек. Әйтпесе, No сөзін шығару керек.

Sample Input 1

4
4 4 4 4

Sample Output 1

YES

Sample Input 2

2
-1 0

Sample Output 2

NO