Abstained Strings

2 secs 1024 MB
sepa38's icon sepa38

問題文

英小文字のみからなる長さNNの文字列SSが与えられます。SSを自由に並び替えてTTを生成し、1iN1 \leq i \leq NについてSiTiS_i \neq T_iを満たすことはできますか。

制約

  • 2N1052 \leq N \leq 10 ^ 5
  • S=N|S| = N

入力

入力は以下の形式で与えられます。

N
S

出力

問題文の条件を満たすTTを生成できる場合は"Yes", 生成できない場合は"No"を出力してください。

サンプル

入力1
3
abc
出力1
Yes

"bca" のように並び替えると条件を満たすことができます。

入力2
5
aaaaa
出力2
No

提出


Go (1.21)