题目描述

小诗在玩一个拼字母游戏。这个游戏的界面给出了一个字符串，需要玩家先购买字母再拼接。 游戏有一个特殊规则，玩家所购买的字母必须是英语字母表中从 a 开始的连续若干个字母。 只要购买了某个字母，玩家就可以无限次数使用这个字母。当然，聪明的你一定马上就会想到，只要把整个字母表买下就可以了。不过，小诗希望你帮他买尽可能少的字母也能拼出需要的字符串。

输入格式

第一行输入一个正整数 n ( 1≤ n ≤ 100 ) 表示字符串的长度。

第二行输入一个长度为 n 的字符串 s，其中的每一位都是小写英文字母。

输出格式

输出一个正整数，表示最少需要买从 a 开始的连续几个字母才能拼出字符串

样例

2
oi

15

7
shishan

19

样例解释

样例 1 ：o 是从 a 开始的第 15 个字母。

样例 2 ：s 是从 a 开始的第 19 个字母。