問題文

太郎君は、長さ N の文字列 S に対して以下の操作を行うことで、回文を作りたいです。

• S の中から（連続するとは限らない）文字を取り除く。
• 残った文字を順番通りに連結する。

最長何文字の回文を作ることができるか、出力するプログラムを作成してください。

制約

• 1 \leq N \leq 1000
• 文字列 S は英小文字からなる

入力例 1

11
programming

出力例 1

4

4, 7, 8, 11 文字目のみを残すと、gmmg という回文を作ることができます。

入力例 2

7
abcdcba

出力例 2

7

何も取り除かなくても回文になります。