P12872 [蓝桥杯 2025 国 Python A] 上升序列构造

小蓝手里有一个长度为 $n$ 的十进制正整数序列 $(a_1, a_2, \cdots, a_n)$，他希望修改这个序列中的一些数使其变为一个上升序列，即满足对于所有的 $i$，$2 \leq i \leq n$，都有 $a_{i-1} < a_i$。他只能通过在这些正整数的十进制表示中增加数字 0 来构造这个上升序列，他想知道最少增加多少个 0 可以满足条件。

输入的第一行包含一个正整数 $n$。 第二行包含 $n$ 个正整数 $a_1, a_2, \cdots, a_n$，相邻整数之间使用一个空格分隔。

输出一行包含一个整数表示答案。

**【样例说明】** 其中一种方案，更改后的序列为 $(527559, 4083873, 9013413, 10081072, 80022487, 85003172)$，共增加 8 个 $0$。 **【评测用例规模与约定】** 对于 20% 的评测用例，$1 \leq n \leq 10$； 对于所有评测用例，$1 \leq n \leq 5000$，$1 \leq a_i \leq 10^6$。增加 0 之后允许超过 $10^6$。