题目描述
拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。
他们的游戏规则非常简单，双方把自己的牌绕城一圈，然后制定一个起点，从该张排开始顺时针方向往后取，谁取出的字符串字典序最小（从左到右开始比较比较规则为a<b<c<...<z）谁将获得胜利。具体规则可以参照样例。虽然现在小李的牌已经很好了，但是你能不能帮他快速算起始位置，似的他能够排除最强阵容。

输入格式
第一行n，表示有n张牌
第二行n个用空格隔开的小写字母，表示给定的一去圈牌的起始序列。

数据范围
30%的数据，1 <= n <= 10
60%的数据，1 <= n <= 1000
100%的数据，1 <= n <= 30000

输出格式
仅一个整数，表示能够获得最小字典序字符串的起始位置，如果有多个位置开始的字符串一样，则输出最小的那个位置，且第一个位置从1开始。

样例

4
b c a b

3

样例解释
4个位置取出的字符串分别是bcab , cabb, abbc, bbca，显然最小位置是3。