В комитете по стандартизации собачек паника — щенки из нового выводка умудрились родиться разноцветными! Всего в природе существует 26 различных цветов щенков и они обозначаются буквами от 'a' до 'z' включительно.
Свод правил комитета запрещает даже малейшие отличия между щенками, а потому сотруднику Славе поручили перекрасить часть щенков в другие цвета, тем самым устранив досадные расхождения. К сожалению, излишняя бюрократия и ограниченный бюджет привели к тому, что перекрашивать щенков можно лишь одним образом: выбрать цвет $$$x$$$ такой, что на текущий момент существуют хотя бы два щенка цвета $$$x$$$ (иначе это будет признано нецелевыми расходами), и перекрасить всех щенков цвета $$$x$$$ в произвольный цвет $$$y$$$. По счастью, операцию покраски можно применять неограниченное количество раз (в том числе нулевое).
Например, если количество щенков равно $$$7$$$ и их цвета характеризуются строкой «abababc», то за одну операцию Слава может получить последовательности «zbzbzbc», «bbbbbbc», «aaaaaac», «acacacc» и другие. Однако, если текущая последовательность цветов равна «abababc», то выбрать $$$x$$$='c' прямо сейчас он не может, так как прямо сейчас только один щенок имеет цвет 'c'.
Помогите Славе и комитету понять, можно ли стандартизировать щенков, покрасив их всех в один цвет.
В первой строке задано число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество щенков.
Далее следует строка $$$s$$$ длины $$$n$$$ из маленьких латинских букв, где $$$i$$$-я буква описывает цвет $$$i$$$-й щенка.
Если всех щенков можно перекрасить в один цвет, выведите «Yes».
Если же хотя бы двум щенкам суждено остаться разноцветными, выведите «No».
Выводите ответ без кавычек.
6
aabddc
Yes
3
abc
No
3
jjj
Yes
В первом примере Слава может произвести следующие шаги:
Во втором примере невозможно перекрасить ни одного щенка.
В третьем примере все щенки изначально имеют один и тот же цвет, поэтому перекрашивать никого не надо.
Название |
---|