← 返回题目列表

Codeforces · 1025/A

A. 狗狗重新着色

中文机器翻译题面 查看原题

狗狗标准化委员会中的恐慌正在加剧——新一窝的小狗已经诞生了多种颜色!自然界中的小狗总共有 26 种可能的颜色,它们用从“a”到“z”的字母表示。

委员会规则严格禁止狗狗之间哪怕是最小的差异,因此所有小狗都应该是相同的颜色。因此,委员会员工斯拉瓦(Slava)被分配了一项任务,将一些小狗重新着色为其他颜色,以消除差异,使所有小狗都有一种共同的颜色。

不幸的是,由于官僚主义原因和有限的预算,Slava 只能执行一项操作:他可以选择一种颜色 $$$x$$$,使得当前至少有两只颜色为 $$$x$$$ 的小狗,并将所有颜色为 $$$x$$$ 的小狗重新着色为某种任意颜色 $$$y$$$。幸运的是,这个操作可以应用多次(包括零次)。

例如,如果小狗的数量为 $$$7$$$,它们的颜色表示为字符串“abababc”,那么在一次操作中 Slava 可以得到结果“zbzbzbc”、“bbbbbbc”、“aaaaaac”、“acacacc”等。但是,如果当前颜色序列是“abababc”,那么他现在不能选择 $$$x$$$='c',因为当前只有一只小狗具有颜色“c”。

帮助Slava和委员会确定是否可以标准化所有小狗,即Slava操作后所有小狗应该具有相同的颜色。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 小狗的数量。

第二行包含一个长度为 $$$n$$$ 的字符串 $$$s$$$,由小写拉丁字母组成,其中第 $$$i$$$ 符号表示第 $$$i$$$ 小狗的颜色。

输出

如果可以将所有小狗重新着色为一种颜色,请打印“Yes”。

否则打印“否”。

输出不带引号的答案。

示例

输入 #1

6
aabddc

输出 #1

Yes

输入 #2

3
abc

输出 #2

No

输入 #3

3
jjj

输出 #3

Yes

注意

在第一个示例中,Slava 可以执行以下步骤:

1. 将所有颜色为“a”的小狗(共两只)重新着色为“b”;
2. 将所有颜色为“d”的小狗(共两只)重新着色为“c”;
3. 将所有颜色为“b”的小狗(目前为三只小狗)重新着色为“c”。

在第二个示例中,不可能对任何小狗重新着色。

在第三个例子中,所有小狗的颜色都是相同的;因此不需要重新着色任何东西。