#W. 强哥的魔力

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一天，强哥在ikun之家里找到了一个序列 $A$ ， $N$ 是它的长度。强哥仔细对序列的每一个元素进行了观察，然后他思考出了一个问题。他希望序列的所有元素全部相等，对此他可以进行一些操作，每次操作如下：

选择一个下标 $i$ ，把 $A_i$ 变为 $(A_i+1)$ % $10$ 现在强哥知道每个序列里的数字，请问他最少需要操作多少次，使得所有元素全部相等？可以证明，答案总是存在的。

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

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

$N$

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

3
1 2 3