#222. 人类的本质是什么?

人类的本质是什么?

题目描述

众所周知,人的本质是复读机

众所周知,人的本质是复读机

众所周知,人的本质是复读机

现在 19级ACM 群里有 nn 台复读机,每个复读机都有一种型号,如果一种型号的复读机在两个及两个以上,他们就可以变成任意型号的复读机。请问最后所有的复读机能不能变成同一种型号?

输入格式

第一行为一个整数 n(1n105)n (1 ≤ n ≤ 10^5),表示复读机的数量

第二行为一个长度为 nn ,由小写字母组成的字符串 ss ,第 ii 个字符表示第 ii 个复读机的型号。

输出格式

如果最终所有复读机有可能变成同一种型号,请输出 "Yes"(不包括引号)。

否则输出 "No"(不包括引号)。

样例

输入 #1

6
aabddc

输出 #1

Yes

输入 #2

3
abc

输出 #2

No

输入 #3

3
jjj

输出 #3

Yes

数据范围与提示

对于第一个样例

  • 型号为 'a' 的(数量为 2)变成型号 'b'
  • 型号为 'd' 的(数量为 2)变成型号 'c'
  • 型号为 'b' 的(数量为 3)变成型号 'c'

对于第二个样例所有复读机不可能变成一样的型号。

对于第三个样例,所有复读机都是同一个型号,不需要变化。