3882: 无中生有(挖土机 CSP-J 模拟赛 ~ 第八场)

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

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

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

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

第二行为 $�+1$ 个正整数 ${�}_0\sim {�}_{�}$。

5
1 1 2 2 2 3

6