Background

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

Input

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

Output

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

Samples

4
b c a b

3

Limitation

【样例说明】 四个位置取出的字符串分别为$bcab,cabb,abbc,bbca$，显然最小位置是$3$。

【数据规模】

$30$%的数据，$1<=n<=10$

$60$%的数据，$1<=n<=1000$

$100$%的数据，$1<=n<=30000$