大家一起去吃冰激凌
题号:NC15404
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

小明喜欢吃冰淇凌。

商店里有26种不同颜色的冰淇凌,放成一排,总共有N个。

小明和老板发生了py交易,老板给他一次免费吃冰淇淋的机会。

他只能挑一种颜色的冰淇凌,并且可以吃掉排列连续的冰淇凌。机会只有一次,小明最多能吃多少个冰淇凌?

输入描述:

第一行一个数字N(1≤N≤ 500000)。
第二行N个大写字母,表示冰淇凌的排列,不同的字母代表不同的颜色。
注意:有多组输入

输出描述:

输出一个整数,表示他最多吃多少个冰淇凌。
示例1

输入

复制
15
AABBBCCCCADEFFF

输出

复制
4