200236 - 简单问题

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

5

提交次数

10

给定一个长度为n的字符串,它们全部为小写字母。你可以把出现次数大于等于2的字母转化为另一个,这种操作可以是任意次。

Input

第一行,一个数字n表示字符串长度。

第二行,一个长度为n的字符串。

对于100%的数据:

1\le n \le 1000

Output

如果最终能把这个字符串都改变为同一个字母,输出"YES",否则输出"NO"。

Examples

Input

6
aabbcd

Output

YES

Input

3
abc

Output

NO

Input

3
kkk

Output

YES