狗狗标准化委员会中的恐慌正在加剧——新一窝的小狗已经诞生了多种颜色!自然界中的小狗总共有 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”。
在第二个示例中,不可能对任何小狗重新着色。
在第三个例子中,所有小狗的颜色都是相同的;因此不需要重新着色任何东西。