#P2718. 人类的本质是复读机

人类的本质是复读机

众所周知,人的本质是复读机
众所周知,人的本质是复读机
众所周知,人的本质是复读机
现在 20级迎新群里有 n 台复读机,每个复读机都有一种型号,如果一种型号的复读机在两个以上,他们就可以变成任意型号的复读机。请问最后所有的复读机能不能变成同一种型号?

Input

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

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

Output

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

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

Sample Input

6
aabddc
3
abc
3
jjj

Sample Output

Yes
No
Yes

HINT

对于第一个样例



  1. 型号为 'a' 的(数量为 2)变成型号 'b'

  2. 型号为 'd' 的(数量为 2)变成型号 'c'

  3. 型号为 'b' 的(数量为 3)变成型号 'c'


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


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

Source