No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有这样的一幅矩阵图，每列的像素点不是全黑，就是全白。如果某图满足这个条件，则表示有一匹斑马。

为了方便数据处理，将每列像素点整理到一行，请判断是否存在斑马。

Format

Input

第一行一个整数 $n$，表示有 $n$ 个像素点。

第二行有 $n$ 个像素值，0 表示白，1 表示黑

Output

若存在斑马，输出 YES，否则输出 NO

Samples

9
1 1 1 0 0 0 1 1 1

YES

3
1 1 1

YES

7
1 1 1 1 0 0 0

NO

Limitation

1s, 1024KiB for each test case.