说明

这里有一排房间，房间之间是互通的，每个房间里都有一个信物，信物可能重复，你需要收集所有种类的信物

你只能从一个房间进去，然后从另外一个房间出来，且中间不可以走回头路，求出最少需要走多少个房间

输入格式

输入包括俩行

第一行是房间的个数n，(1 ≤ n ≤ 100 000)

第二行是一个字符串，表示每个房间中的信物,包含大写字母和小写字母

输出格式

收集所有种类的信物，最少需要走的房间个数

样例

7
bcAAcbc

3