题目描述

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

输入格式

第一行是一个整数 $N$，表示字符串的长度。

之后一行是一个仅包括大写字母的字符串。

输出格式

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

输入数据 #1

3
ABG

输出数据 #1

2

解释 #1

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

输入数据 #2

5
KLMPQ

输出数据 #2

3

输入数据 #3

18
ACDEGHIKNOPQSTUWYZ

输出数据 #3

4

解释 #3

一个长度为 $4$ 且按字典顺序连续的子串是 NOPQ。没有比它更长的符合题意的子串。

数据范围

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

测试点

• 测试点 $1 \sim 6$（共 60 分）：$N \leq 5$。
• 测试点 $7 \sim 10$（共 40 分）：无特殊限制。