{"raw_statement":[{"iden":"statement","content":"**题目译自 [PA 2018](https://sio2.mimuw.edu.pl/c/pa-2018-1/dashboard/) Runda 2 [Nowy kontrakt](https://sio2.mimuw.edu.pl/c/pa-2018-1/p/kon/)** 。\n\n给定一个长度为 $N$ 的正整数序列 $a$ ，你需要对序列内数末尾添加数字的方法使序列**严格单调递增**，你的目标是最小化添加数字的次数。\n\n在数 $a$ 后添加数字 $t$ 即为：\n\n$a \\gets a \\times 10 + t$ ,其中 $t \\in \\{0,1,2,3,4,5,6,7,8,9\\}$\n\n"},{"iden":"input","content":"第一行一个整数 $N$ 表示序列长度。\n\n第 $2$ 行至 $N+1$ 行每行一个数，第 $i$ 行表示序列中第 $i-1$ 个数。"},{"iden":"output","content":"一行一个整数，表示最小操作次数。"},{"iden":"note","content":"#### 样例 1 解释\n\n对第 $2$ 个数字和第 $3$ 个数字分别添加一个数字，即 $a_2 \\gets a_2 \\times 10 + 7$ ， $a_3 \\gets a_3 \\times 10 + 3$ 。 得到的新序列为 $(8,57,133)$ ，是一个严格单调递增序列。操作次数为 $2$ ，还有其他的操作次数为 $2$ 的方法，但是不存在操作次数为 $1$ 的方法。\n\n------------\n\n#### 数据范围\n\n**本题采用捆绑测试**\n\n对于 $100\\%$ 的数据：\n\n- $1 \\le N \\le 200000$ \n- $1 \\le a_i \\le 10^9$ "}],"translated_statement":null,"sample_group":[["3\n8\n5\n13","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}