一天，小雨在仓库里找到了一个序列A ，N 是它的长度。

小雨仔细对序列的每一个元素进行了观察，然后她思考出了一个问题。

她希望序列的所有元素全部相等，对此她可以进行一些操作，每次操作如下：

• 选择一个下标 i ， 把 A_i 变为 (A_i+1) % 10

现在小雨知道每个序列里的数字，请问她最少需要操作多少次，使得所有元素全部相等？

可以证明，答案总是存在的。

输入第一行有 1 个正整数 N。

接下来从第二行依次是 A 序列的元素。

N

A_1 A_2 \ldots A_N

全部相等的最少步数

说明 / 提示

• 对于样例一：先用 2  次操作把 A_1 变成 3 ,再用 1  次操作把 A_2 变成 3

• 对于样例二： 无需进行操作

数据范围

• 对于 60\% 的数据 1  \le N \le  10^3；0 \le A_i \le N ；

• 对于 100\% 的数据 1  \le N \le  10^5； 0 \le A_i \le N ；