1384：距离
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
蒜头君最近获得了一个字符串 str，这个字符串只由小写字母构成。
蒜头君不仅是一个数学能手，英语学的更是不错，他对于 26 个英文字母非常敏感。
蒜头君发现，相同字母（如果存在）在字符串中有一个距离，比如字符串 abca，字母 a 的距离为 3（索引之差的绝对值）。
距离的定义：字符串中相对位置相邻的两个相同字母之间的距离。如果位置 i 的字母与位置 j(i<j) 的字母之间存在距离，那么需要满足 str[i] == str[j] 且 i+1∼j−1 之间可以有其他字母但是不能有与 str[i] 相同的字母。
对于字符串 abcasdva，则有三个字母 a，第一个 a 和第二个 a 之间的距离为 3，第二个 a 和第三个 a 之间的距离为 4。第一个 a 和第三个 a 之间没有距离。
现在蒜头君把他的字符串给你了，你能够找到字符串字母之间的最大距离吗？
如果字符串中，所有的字母都不相同，那么最大距离为 0。
蒜头君不仅是一个数学能手，英语学的更是不错，他对于 26 个英文字母非常敏感。
蒜头君发现，相同字母（如果存在）在字符串中有一个距离，比如字符串 abca，字母 a 的距离为 3（索引之差的绝对值）。
距离的定义：字符串中相对位置相邻的两个相同字母之间的距离。如果位置 i 的字母与位置 j(i<j) 的字母之间存在距离，那么需要满足 str[i] == str[j] 且 i+1∼j−1 之间可以有其他字母但是不能有与 str[i] 相同的字母。
对于字符串 abcasdva，则有三个字母 a，第一个 a 和第二个 a 之间的距离为 3，第二个 a 和第三个 a 之间的距离为 4。第一个 a 和第三个 a 之间没有距离。
现在蒜头君把他的字符串给你了，你能够找到字符串字母之间的最大距离吗？
如果字符串中，所有的字母都不相同，那么最大距离为 0。
输入
输入共两行。
第一行输入一个正整数 n，表示字符串的长度。
第一行输入一个正整数 n，表示字符串的长度。
第二行输入一个长度为 n 的字符串 str。
1<=n<=1000
输出
输出共一行。
输出一个数，表示字符串字母之间的最大距离。
输出一个数，表示字符串字母之间的最大距离。
样例输入-1 复制
9
acbdbaxya样例输出-1 复制
5