题目描述

小b很讨厌回文字符串，现在他有一个长度为n二进制字符串$s$（二进制字符串是一个字符串，每个字符为$0$或$1$），你可以随意帮他将字符串$s$打乱并重新排序，请问能否得到一个所有回文子串（可以不连续）长度不大于$1$的字符串$s$。

回文字符串定义

回文字符是指正读和反读都一样的字符串。例如，“aba”就是一个回文字符。判断一个字符串是否为回文字符，可以通过从头尾开始依次比较字符，全部相同则为回文字符。

子串的定义

对于一个字符串变量，若可以从中删除几个字符（可以不删）得到的字符串即为原字符串的子串。

输入

第一行输入字符串$s$的长度$n$（1 <= $n$ <= 2e5） 第二行输入一串二进制字符串$s$------仅由字符0和1组成

输出

对于重新排列后的$s$，如果回文子串的长度均不大于$1$，则输出YES，否则输出NO

样例

2
10

YES

4
1010

NO