Background

美术王--文轩拥有一根人人羡慕的可长可短的金箍棒~

Description

金箍棒可以看作是一节一节组成的, 每一节上都有一个英文字母, 他定义L表示相邻的两个相同字母之间的距离, 他想求得这个距离的最大值是多少.

Format

Input

第1行一个整数n

第2行长度为n的字符串, 表示金箍棒上的字符

Output

输出共一行, 表示相邻两个相同字符串的最大距离

Samples

6
acbdba

5

样例解释1

第 1 个 a 与第 2 个 a 的距离是: 5； 第 1 个 b 与第 2 个 b 的距离是: 2；

9
acbdbaxya

5

样例解释2

第 1 个 a 与第 2 个 a 的距离是: 5； 第 1 个 b 与第 2 个 b 的距离是: 2； 第 2 个 a 与第 3 个 a 的距离是: 3；

Limitation

1s, 1024KiB for each test case.