You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

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

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

输入格式

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

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

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

全部相等的最少步数

输入输出样例

3
1 2 3

3

4
1 1 1 1

0

说明 / 提示

• 对于样例一：先用 $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$；