问题 AC: 寻找宠物狗

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：188 通过：80

年轻的宠物狗教练zz找到了一个大房子，它包含了n间公寓，从左到右依次排序。从楼道可以进入任一公寓，也可以从任一公寓走出去。另外，每间公寓与左右公寓相连，公寓1只与公寓2相连，公寓n只与公寓n-1相连。

每间公寓有一只某种类型的宠物狗，如、德国牧羊犬、哈士奇、拉布拉多犬、日本柴犬、可卡犬、博美、贵宾犬、雪纳瑞等，zz询问住户能否让他进入公寓去抓宠物狗。住户允许zz进入某间公寓，然后连续进入几间公寓抓狗后离开。但他们不允许zz进入同一间公寓超过一次，离开后也不允许再其他公寓抓狗。

第一行包含整数n(1 <= n <= 100000)，房子里的公寓数

第二行包含长度为n的字符串s，包含大小写字母，第i个字母代表第i间公寓宠物狗的类型。

输出zz收集所有宠物狗(每种类型的狗至少一只)需要进入公寓的最小值。

Input

3 AaA

Output

Input

7 bcAAcbc

Output

Input

6 aaBCCe

Output

解释 701C

第一个示例中zz可以从公寓1开始，然后再公寓2结束。

第二个实例中zz可以从公寓4开始，在公寓6结束

第三个实例中zz可以从公寓2开始，在公寓6结束

3
AaA