题目描述

为了吸引参观者，负责园博会信息化展厅建设的小明设计了一个互动节目，参观者找到屏幕上按字典顺序连续的字符串会有礼品，礼品价值和字符长度成正比。例如，ABC 是按字典顺序连续的字符串，而AAB和ABD都不是。屏幕上的字符串已经将所有字符排序，现在请你找出它的最长字典顺序连续子串。这里，子串指的是字符串的一部分，例如D、AB、ABD 都是ABD的子串。

输入说明

第一行是1个整数N，表示字符串的长度。之后一行一个仅包括大写字母的字符串。

输出说明

输出按字典顺序连续的最长子串长度。

样例输入1

3
ABG

样例输出1

2

样例输入2

5
KLMPQ

样例输出2

3

样例输入3

18
ACDEGHIKNOPQSTUWYZ

样例输出3

4

样例1说明

子串AB是按字典顺序连续的，且没有比它更长的符合题意的子串。

数据范围与约定

对于全部数据，有1≤N≤26,输入串的字符不重复并且已按字典顺序排序。

测试点1~6 (共60分) : N≤5。

测试点7~10 (共40分) :无特殊限制。