問題文

机の上に $N$ 個のパネルが並んでいる。
各パネルには小文字のアルファベットが書かれている。

あなたはパネルを何列かに並べ替え、各列に対応する文字列を作る。
各列ごとに、文字列が辞書順で yuki より大きければ、あなたは幸福度を $1$ ずつ得る。

さて、あなたが得られる幸福度の最大値はいくつか？

入力

$N$
$S$

1 行目に、パネルの個数を表す整数 $N\ (1\le N\le10^5)$ が与えられる。
2 行目に、$N$ 個の小文字アルファベットからなる文字列 $S$ が与えられる。
$i$ 番目のパネルには、$S$ の $i$ 番目の文字が書かれている。

出力

幸福度の最大値を出力せよ。

サンプル

3
xyz

2

4
yuki

0

3
zzz

3

11
kyuukyuusya

3