题目描述

依照惯例，先放一张强哥的悬赏图，找到强哥的小朋友可以获得1000亿乔斯币奖励,暑期线下营报道领取即可

众所周知，恐龙时代末期，由于强哥偷吃恐龙蛋，用双截棍攻击恐龙，最终吃光了恐龙蛋，恐龙生育率降低，导致恐龙灭绝，对于这个基本事实，人们已经非常认可了，但是具体原因是啥呀，最近坤学家研究发现强哥是通过吃光某一类恐龙的所有蛋从而导致这一类恐龙灭绝的

恐龙巢穴是一条直线,这条直线上面从左到右排列着$n$个恐龙蛋，每个恐龙蛋由大写字母，小写字母，或者数字表示,同一类恐龙的恐龙蛋字母类型是一样的，比如下面的字符串：

"Aa11Aa",一共有3种类型的恐龙'A','a','1' 'A'类型的恐龙蛋有2个,'a'类型的恐龙蛋有2个,'1'类型的恐龙蛋有2个

强哥可以选择从任意一个恐龙蛋开始偷吃,然后会吃一段连续的恐龙蛋,请问强哥最少吃几个恐龙蛋就能灭绝一类 恐龙呢

输入格式

输入第一行，一个整数$n$表示有$n$个恐龙蛋
输入第二行，输入n个连续字符(仅包含大写字母，小写字母，数字)表示每个恐龙蛋的类型

输出格式

6
Aa11Aa

2

强哥可以从第3个恐龙蛋开始吃，吃两个蛋就能灭绝类型'1'的恐龙

6
AaAAa

4

强哥可以选择从第1个恐龙蛋开始吃，吃4个蛋灭绝'A'这种恐龙

强哥也可以从第2个恐龙蛋开始吃，吃4个蛋灭绝'a'这种恐龙

提示

对于$30$%的数据，$n \le 10^3$

对于$100$%的数据，$n \le 10^6$