题目描述

有一个由n个圆环组成的密码锁，每个圆环初始在密码显示区的数字为0，密码是长度为n的数字串S（S由1~9的数字组成，包含1和9）。每次操作只能选择1个或位置连续的多个圆环拨动，当显示区从左到右依次显示S时密码锁打开，计算最少需要的操作次数。

操作规则

1. 选择单个圆环：可将该圆环拨动到任意数字，计为1次操作。
2. 选择连续多个圆环：只能将这些圆环都拨动到同一个数字，计为1次操作。

示例

当n=5，S="12321"时，最少操作次数为3，操作方案如下：

1. 第一次：将5个圆环全部拨动到1。
2. 第二次：将第2~4个圆环全部拨动到2。
3. 第三次：将第3个圆环拨动到3。

输入描述

第一行输入一个整数n（1 ≤ n ≤ 100），表示密码锁的圆环数和密码位数。 第二行输入一个长度为n的字符串S，由1~9的数字组成，表示密码。

输出描述

输出一个整数，表示打开密码锁的最少操作次数。

样例输入

5
12321

样例输出

3

提示

密码锁由n个并排的圆环组成，每个圆环上有0~9共10个数字，蓝色框为显示区，每个圆环仅显示一个数字，拨动圆环可改变显示的数字，当显示区数字与密码一致时锁打开。