题目描述

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

输入描述

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

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

输出描述

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

3
ABG

2

5
KLMPQ

3

18
ACDEGHIKNOPQSTUWYZ

4

数据范围

【样例1说明】 子串 AB 是按字典顺序连续的，且没有比它更长的符合题意的子串。【样例 3 说明】 一个长度为4且按字典顺序连续的子串是 NOPQ。没有比它更长的符合题意的子串。【数据范围与约定】 对于全部数据，有1≤N≤26，输入串的字符不重复并且已按字典顺序排。 测试点 1~6(共 60 分):N ≤ 5。 测试点 7~10(共 40 分):无特殊限制。