Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
«Люди – не самые аккуратные существа.
Почему вообще эволюция не дала нам более удобный способ
держать предметы?». Именно об этом думал Аккураткин Виталий,
пока оттирал Липтон с клавиатуры.
Но это еще полбеды, Виталий обнаружил,
что все кнопки, куда попал Липтон (а это все буквы!),
начали как-то странно себя вести:
при нажатии на кнопку она печатает букву 2 раза.
Но Виталя очень аккуратен в своих выводах: нужно проверить,
что все буквы в равной мере подвержены этому свойству вне зависимости от
количества нажатий на каждую из них. Виталя подошел к проверке
очень странно: начал нажимать все кнопки как попало (иногда даже
на стрелочки попадал!), поэтому, когда пришло время проверить
полученный текст, у него возникли проблемы.
Хоть вы и не Виталий Аккураткин, но оставить человека в
беде не можете, так что напишите программу, которая скажет,
залипают ли все буквы в веденном тексте (обратите внимание,
что стрелочки, к счастью, не залипали).
Входные данные. Две строки: в первой длина текста,
который написал Виталя, во второй сам текст (текст состоит только из букв
латинского алфавита).
Длина текста не превышает 100000 символов
Выходные данные. 'YES' - если строка напечатана таким
образом, что все напечатанные буквы дублировались при нажатии,
иначе 'NO'
Пример входных данных:
Ввод: |
Вывод: |
6
abvvba |
YES |
5
aboba |
NO |
Для отправки решений необходимо выполнить вход.
|