Description

小雪最近不打人了，他开始沉迷于消消乐，当遇到两个或两个以上相同的字母时，他只保留一个字母即可，但是小雪智商一般，所以你要帮助她，看她是否能在有限的步骤内将相同的字母消掉并过关。（例如：aba则一个字符也不会消掉花费步骤为0，aaabbb则可以消掉第二个aa和第二个bb花费步骤为2）

Format

Input

输入一个整数n和一个字符串,字符串都由小写字母组成

Output

如果小雪能顺利过关你要输出“YES”否则输出“NO”

Samples

4 
banaan

YES

1 
banaaannaana

NO

Hint