小美有一个长度为 的字符串 ,对于字符串的第一个字符,她希望从末尾开始往前找,找到除第一个字符()外、首个与 相同的字符,并输出这个字符的位置(下标从 开始)。 特别地,如果找不到,则输出 。
输入描述:
第一行输入一个整数 ,表示字符串的长度。第二行输入一个长度为 的字符串 ,仅由小写字母构成。


输出描述:
如果存在,则输出这个字符的位置;否则输出 。
示例1

输入

5
abaca

输出

5
示例2

输入

3
zah

输出

-1
示例3

输入

1
m

输出

-1
加载中...