在古希腊神话中，存在一个神秘的编码术士，名为 阿 Hu。他被神明们赋予了保护神秘宝藏的重要使命。
为了隐藏这些宝藏的秘密，他创造了一种神奇的加密方法。他选择了一个由 N 个神话故事中的关键字母组成的字符串 S。接下来，他将字符串 S 环绕成一个神秘的符文圈，以每个字母作为首字母，按顺时针方向依次取出所有字母组成字符串。
然后，他对这些拼接后的字符串按照字典码进行排序，并从中选取排序后的第一个字符串作为最终的密文。
解密的关键在于找到密文中第一个字母在原始字符串 S 中的位置，并将该位置减去 1，得到神明的关键数字。
第一行一个整数 N，表示字母的个数。
第二行为这个字符串。
一个整数。
6 adaacb
2
7 cccdabc
4
样例 1 解释
原始字符串为 adaacb，按照操作会得到 6 个字符串，排序后得
aacbad
acbada
adaacb
badaac
cbadaa
daacba
第一个字符串为 aacbad 第一个字符 a 在原始字符串中是第 3 个字符，所以答案是 3 - 1 = 2。
数据范围
100\% 的数据 n <= 10^5。