### 问题描述 有一个包含 $n$ 个**小写字母**的字符串 $t$，现在要将 $t$ 进行切分，切分后生成 $k$ 个新的字符串 $t_1,t_2,...,t_k$，满足 $t=t_1+t_2+...+t_k$，要求这 $k$ 个字符串 $t_i$ 中必须至少含有一个相同的字符 $c$，问 $k$ 的最大值是多少。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$。 输入第 $2$ 行包含一个序列 $t$。 ### 输出格式 输出一行，这一行只包含一个整数，表示答案。 ### 样例输入1 ``` 3 aaa ``` ### 样例输出1 ``` 3 ``` ### 样例输入2 ``` 4 abab ``` ### 样例输出2 ``` 2 ``` ### 说明/提示 对于所有测试数据，$1\leq n\leq 10^5$。 样例 $1$ 中，将 $t$ 切分成 $3$ 个字符串：$t$~1~="$a$"，$t$~2~="$a$"，$t$~3~="$a$"，这三个新字符串满足题目要求，$k$ 最大值等于 $3$； 样例 $2$ 中，将 $t$ 切分成 $2$ 个字符串：$t$~1~="$ab$"，$t$~2~="$ab$"，这两个新字符串满足题目要求，$k$ 最大值等于 $2$。