Is This a Zebra?

题意翻译

输入n和一个长度为n的，由1和0组成的数列，规定其中连续的一串0或一串1为一个条纹。若每个条纹长度相等输出YES，否则输出NO。 样例1解释：1~3为一个条纹，4~6为一个条纹，7~9为一个条纹，每条条纹长度相等，所以输出YES。

题目描述

A camera you have accidentally left in a desert has taken an interesting photo. The photo has a resolution of $ n $ pixels width, and each column of this photo is all white or all black. Thus, we can represent the photo as a sequence of $ n $ zeros and ones, where $ 0 $ means that the corresponding column is all white, and $ 1 $ means that the corresponding column is black. You think that this photo can contain a zebra. In this case the whole photo should consist of several (possibly, only one) alternating black and white stripes of equal width. For example, the photo $ [0,0,0,1,1,1,0,0,0] $ can be a photo of zebra, while the photo $ [0,0,0,1,1,1,1] $ can not, because the width of the black stripe is $ 3 $ , while the width of the white stripe is $ 4 $ . Can the given photo be a photo of zebra or not?

输入输出格式

输入格式

The first line contains a single integer $ n $ ( $ 1<=n<=100000 $ ) — the width of the photo. The second line contains a sequence of integers $ a_{1},a_{2},...,a_{n} $ ( $ 0<=a_{i}<=1 $ ) — the description of the photo. If $ a_{i} $ is zero, the $ i $ -th column is all black. If $ a_{i} $ is one, then the $ i $ -th column is all white.

输出格式

If the photo can be a photo of zebra, print "YES" (without quotes). Otherwise, print "NO". You can print each letter in any case (upper or lower).

输入输出样例

输入样例 #1

9
0 0 0 1 1 1 0 0 0

输出样例 #1

YES

输入样例 #2

7
0 0 0 1 1 1 1

输出样例 #2

NO

输入样例 #3

5
1 1 1 1 1

输出样例 #3

YES

输入样例 #4

8
1 1 1 0 0 0 1 1

输出样例 #4

NO

输入样例 #5

9
1 1 0 1 1 0 1 1 0

输出样例 #5

NO

说明

The first two examples are described in the statements. In the third example all pixels are white, so the photo can be a photo of zebra. In the fourth example the width of the first stripe is equal to three (white color), the width of the second stripe is equal to three (black), and the width of the third stripe is equal to two (white). Thus, not all stripes have equal length, so this photo is not a photo of zebra.