問題文

長さ $N$ のアルファベット小文字のみからなる文字列 $S$ が与えられます。$S$ に対して、$2$ 文字以上の回文である部分文字列を除く操作は、最大で何回行うことができますか。

なお、$S$を構成する文字を $0$ 文字以上取り除き、残ったものをそのままの順番で並べたものを、文字列 $S$ に対して部分文字列であるとします。

制約

• $1 \leq N \leq 10 ^ 5$

入力

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

N
S

出力

$1$ 行に操作を行う回数の最大値を出力してください。

サンプル

5
abcba

2

"aa" を除いた後、"bcb" を除くことで $2$ 回操作を行うことができ、これより多く操作を行うことはできません。

3
abc

0