P15041 [UOI 2022 II Stage] 字母环

克索尼亚正在学习英语字母表。她认为一个字符串是 **按字母顺序的**，当且仅当其中的所有字母在字母表中都是连续的。 例如，字符串 **abc**、**xy**、**fg** 是 **按字母顺序的**，而 **adef**、**zxc**、**zab** 则不是。 克索尼亚有一个环，上面写有字母。克索尼亚希望在这个环上找到最长的 **按字母顺序的** 字符串，并说出它的长度。 一个字符串属于这个环，当且仅当它的所有字符在环上是相邻的。在环中，相邻的字符是编号为 $1$ 和 $2$、$2$ 和 $3$、……、$n-1$ 和 $n$、$n$ 和 $1$ 的字符。例如，字符串 **abc** 属于环 **bcda**，而字符串 **bda** 不属于。

第一行包含一个整数 $n$ ($1 \leq n \leq 10^4$) —— 环的长度。 第二行包含一个长度为 $n$ 的小写拉丁字母字符串 —— 字母环。

输出一个数字 —— 属于该环的最长 **按字母顺序的** 字符串的长度。

### 样例说明 第一个测试用例的说明： 字符串 **abcd** 符合条件（索引 4, 1, 2, 3 相邻），并且它是最长的。 第二个测试用例的说明： 在所有只有一个字母的 **按字母顺序的** 字符串中，字符串 **a** 是最小的。 第三个测试用例的说明： 在所有 **按字母顺序的** 字符串中，字符串 **mnop** 是最长的。 完整的英文字母表按顺序排列： **abcdefghijklmnopqrstuvwxyz**。 ### 评分细则 如果最长的 **按字母顺序的** 字符串恰好属于输入数据中的字符串（而不是环），那么能正确解决这种情况的解决方案将获得 $60$ 分。 翻译由 DeepSeek V3 完成