染色方案

题目描述

Kitten 喜欢五颜六色的衣服。小珅买了 $n+1$件衣服，编号从 $0 \sim n$，每件衣服的初始都无颜色。为了满足 Kitten 的喜好，小珅决定给这些衣服染色，变成有颜色。每种颜色用一个正整数表示，Kitten 希望第 $i$件衣服的颜色变为 $a_{i}$。

小珅可以多次染色，每次可以任选一件衣服染成任意的颜色。但是当他给编号为 $x$的衣服染色时，会发生一个神奇的连带染色事件。假设 $x$在十进制下有 $y$位，那么所有编号最低 $y$位是 $x$的衣服都会被连带染色。比如给 $35$染色时，$135, 235, 1035, 1135, 99835$，…这样编号的衣服都会被染色。注意 $1351$这样的 $35$出现在编号中间，最低两位不是 $35$的衣服是不会被连带染色的。

请问小珅最少需要几次可以把每件衣服都染成 Kitten 想要的颜色。

输入格式

第一行为一个正整数 $n$。

第二行为 $n+1$个正整数 $a_0 \sim a_n$。

输出格式

一个整数，即小珅最少的染色次数。

输入输出样例

输入 #1

5 1 1 2 2 2 3

输出 #1

6

输入 #2

21 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 21

输出 #2

11

说明/提示

对于 $100\%$的数据，$1 \le n, a_i \le 10^6$。

子任务 $1$（$10$分）：保证 $n < 10$。

子任务 $2$（$20$分）：保证 $n < 100$。

子任务 $3$（$30$分）：保证 $a_i = 1$。

子任务 $4$（$40$分）：没有特殊限制。