### 问题描述 给定一个只包含数字 $0$ 到 $9$ 的字符串 $S$。你可以进行任意次操作，每次操作可以删除掉 $S$ 的若干个字符，但必须保证删除的字符位置不相邻。定义一个字符串是美丽的，当且仅当该字符串所有字符相等，请问将如果想将 $S$ 变成美丽字符串，最少需要操作几次？ ### 输入格式 第一行输入一个整数 $n$ ，表示字符串 $S$ 的长度。 第二行输入一个长度为 $n$ 的字符串 $S$。 数据保证 $1 \leq n \leq 2 \times10^5$。 ### 输出格式 输出一个整数表示将 $S$ 变为美丽的字符串的最小操作次数 。 ### 样例输入 ``` 6 012045 ``` ### 样例输出 ``` 2 ``` ### 说明 样例存在一种操作方式：$012045$ 变为 $0104$ 然后变为 $00$，需要操作两次。