Перекраска суки

В комитете по стандартизации сук паника — суки из нового выводка умудрились родиться разноцветными! Всего в природе существует 26 различных цветов сук и они обозначаются буквами от 'a' до 'z' включительно.

Свод правил комитета запрещает даже малейшие отличия между суками, а потому сотруднику Славе поручили перекрасить часть сук в другие цвета, тем самым устранив досадные расхождения. К сожалению, излишняя бюрократия и ограниченный бюджет привели к тому, что перекрашивать щенков можно лишь одним образом: выбрать цвет x такой, что на текущий момент существуют хотя бы две суки цвета x (иначе это будет признано нецелевыми расходами), и перекрасить всех суков цвета x в произвольный цвет y. По счастью, операцию покраски можно применять неограниченное количество раз (в том числе нулевое).

Например, если количество щенков равно 7 и их цвета характеризуются строкой «abababc», то за одну операцию Слава может получить последовательности «zbzbzbc», «bbbbbbc», «aaaaaac», «acacacc» и другие. Однако, если текущая последовательность цветов равна «abababc», то выбрать x='c' прямо сейчас он не может, так как прямо сейчас только один щенок имеет цвет 'c'.

Помогите Славе и комитету понять, можно ли стандартизировать щенков, покрасив их всех в один цвет.




Входные данные:
В первой строке задано число n (1≤n≤105) — количество сук.

Далее следует строка s длины n из маленьких латинских букв, где i-я буква описывает цвет i-й суки.




Выходные данные:
Если всех сук можно перекрасить в один цвет, выведите «Yes».

Если же хотя бы двум сукам суждено остаться разноцветными, выведите «No».

Выводите ответ без кавычек.




Примеры:
входные данные
6
aabddc
выходные данные
Yes

входные данные
3
abc
выходные данные
No

входные данные
3
jjj
выходные данные
Yes



Примечание:
В первом примере Слава может произвести следующие шаги:

взять всех щенков цвета 'a' (их всего две штуки) и перекрасить их всех в цвет 'b';
взять всех щенков цвета 'd' (их всего две штуки) и перекрасить их всех в цвет 'c';
взять всех щенков цвета 'b' (обратите внимание, их теперь три штуки) и перекрасить их в цвет 'c'.
Во втором примере невозможно перекрасить ни одного щенка.

В третьем примере все щенки изначально имеют один и тот же цвет, поэтому перекрашивать никого не надо.

0

это школьникам такие олимпиады дают?

Добавлено через 3 минуты

0

0

Всмысле? Где не хватает?

0

0

0

0

ну шо есть у кого идеи как решить эту задачу?

0

Тебе ее решили во втором посте

0

тута неверно, ошибка где-то в неизвестном месте

надо перерешать

0

Никаких ошибок нету.
Не надо перерешивать

0