题目描述

一天，强哥在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

3

提示

• 对于样例一：先用 $2$  次操作把 $A_1$ 变成 $3$ ,再用 $1$  次操作把 $A_2$ 变成 $3$
• 对于 $60\%$ 的数据 $1 \le N \le10^3$；$0 \le A_i \le N$
• 对于 $100\%$ 的数据 $1 \le N \le10^5$；$0 \le A_i \le N$