Is This는 얼룩말인가?

사막에 실수로 두고 온 카메라가 흥미로운 사진을 찍었다. 사진의 가로 해상도는 n픽셀이며, 이 사진의 각 열은 전부 흰색이거나 전부 검은색이다. 따라서 사진을 n개의 영과 일로 이루어진 수열로 나타낼 수 있으며, 여기서 0은 해당 열이 전부 흰색임을, 1은 해당 열이 검은색임을 의미한다.

당신은 이 사진에 얼룩말이 담겨 있을 수 있다고 생각한다. 그러려면 사진 전체가 너비가 같은 여러 개의(하나뿐일 수도 있는) 검은색과 흰색 줄무늬가 번갈아 나타나는 형태여야 한다. 예를 들어 사진 $[0, 0, 0, 1, 1, 1, 0, 0, 0]$는 얼룩말 사진일 수 있지만, 사진 $[0, 0, 0, 1, 1, 1, 1]$는 검은색 줄무늬의 너비가 3인 반면 흰색 줄무늬의 너비는 4이므로 그럴 수 없다. 주어진 사진이 얼룩말 사진일 수 있는지 판별하라.

첫째 줄에 사진의 너비를 나타내는 하나의 정수 n (1 ≤ n ≤ 100 000)이 주어진다.

둘째 줄에 사진을 설명하는 정수의 수열 a1, a2, ..., an (0 ≤ ai ≤ 1)이 주어진다. ai가 영이면 i-th번째 열은 전부 검은색이다. ai가 일이면 i-th번째 열은 전부 흰색이다.

사진이 얼룩말 사진일 수 있다면 "YES"를 출력한다(따옴표 제외). 그렇지 않으면 "NO"를 출력한다.

각 문자는 대문자나 소문자 중 어느 것으로 출력해도 된다.

처음 두 예제는 문제 설명에 서술되어 있다.

세 번째 예제에서는 모든 픽셀이 흰색이므로 사진이 얼룩말 사진일 수 있다.

네 번째 예제에서 첫 번째 줄무늬의 너비는 셋(흰색)이고, 두 번째 줄무늬의 너비는 셋(검은색)이며, 세 번째 줄무늬의 너비는 둘(흰색)이다. 따라서 모든 줄무늬의 길이가 같지는 않으므로 이 사진은 얼룩말 사진일 수 없다.