Чергування

Вхідні дані

У першому рядку задано ціле число $n$ (1 \leq n \leq 10^5) — довжину рядка.

У другому рядку задано рядок $s$ довжини $n$, який складається лише із символів $0$ та $1$.

Вихідні дані

Виведіть YES, якщо можна отримати потрібний рядок, або NO в іншому випадку.

Приклади

Примітка

У першому прикладі можна вставити символ $1$ між двома початковими нулями, а символ $0$ — між двома початковими одиницями. Отримаємо рядок 010101.

У другому прикладі після вставок рядок міститиме чотири нулі та дві одиниці, тому отримати потрібний рядок неможливо.

У третьому прикладі можна дописати $1$, а потім $0$ у кінець рядка. Отримаємо рядок 0101010.

Оцінювання

1. $15$ балів — n \leq 100.

2. $25$ балів — n \leq 2000.

3. $60$ балів — без додаткових обмежень.