题目描述

小蓝手里有一个长度为 $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$，相邻整数之间使用一个空格分隔。

输出格式

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

6
527559 483873 913413 181072 822487 853172

8

提示

【样例说明】

其中一种方案，更改后的序列为 $(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$。