题目描述

为了让更多的人参加比赛，负责比赛出题的小博设计了一个活动，参赛者找到屏幕上按字典序顺序连续的字符串会有奖励，奖励的价值和连续的字符长度成正比。这里的连续是指按照字典序的连续。例如，ABC是按字典序连续的字符串，而AAB和ABD都不是。屏幕上的字符串已经将所有的字符按照字典序排好顺序了，现在请你看看这个奖励的价值是多少。

输入格式

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

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

输出格式

一行，一个整数，表示奖励的最大价值。

样例

样例输入1

3
ABG

样例输出1

2

样例输入2

5
KLMPQ

样例输出2

3

样例输入3

18
ACDEGHIKNOPQSTUWYZ

样例输出3

4

数据范围

对于$60\%$的数据，满足$N\le 10^3$

对于$100\%$的数据，满足$1\le N \le 10^6$

样例说明

对于样例1，AB是连续的字符，长度为2，所以奖励的最大价值为2。

对于样例2，KLM是连续的字符，长度为3，所以奖励的最大价值为3。

对于样例3，NOPQ是连续的字符，长度为4，所以奖励的最大价值为4。