题目描述

克索尼亚正在学习英语字母表。她认为一个字符串是 按字母顺序的，当且仅当其中的所有字母在字母表中都是连续的。

例如，字符串 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$ 的小写拉丁字母字符串 —— 字母环。

输出格式

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

4
bcda

4

5
edcba

1

8
bcmnopza

4

提示

样例说明

第一个测试用例的说明：

字符串 abcd 符合条件（索引 4, 1, 2, 3 相邻），并且它是最长的。

第二个测试用例的说明：

在所有只有一个字母的 按字母顺序的 字符串中，字符串 a 是最小的。

第三个测试用例的说明：

在所有 按字母顺序的 字符串中，字符串 mnop 是最长的。

完整的英文字母表按顺序排列：

abcdefghijklmnopqrstuvwxyz。

评分细则

如果最长的 按字母顺序的 字符串恰好属于输入数据中的字符串（而不是环），那么能正确解决这种情况的解决方案将获得 $60$ 分。

翻译由 DeepSeek V3 完成