题目内容

如果一个字符串$s$可以由某个字符串$t$重复$x(x>1)$次得到，就称字符串$s$为一个真周期串。

例如：$s=01230123,t=0123,x=2$。对于一个只包含数字$0$ ~ $9$的字符串$S$，可以执行任意次（也可以不执行）操作，选择任意两个下标，交换两个下标的字符。更正式地说，选择$i,j(i≠j)$交换$S_i$和$S_j$。如果字符串$S$经过操作后可以变成真周期串，那么称$S$为伪周期串。现在给定一个只包含数字$0$~$9$的字符串$T$，问：最多可以将字符串$T$划分成几个伪周期串？更正式地说，找出一个大小为$k$的伪周期串集合$P$，使得$T=P_1+P_2+…+P_k$输出最大的$k$。

输入描述

第一行输入一个整数$n(1≤n≤2×10^3)$，表示字符串长度。

第二行输入一个长度为$n$，且只包含数字字符的字符串$T$。

输出描述

在一行输入一个长度为$n$，且只包含数字字符的字符串$T$

样例1

输入

 8
 01102222

输出

3