序列元素相等化操作次数问题

题目描述

小雨在仓库找到一个长度为$n$的序列$a$，她希望通过一系列操作使该序列的所有元素全部相等，操作规则如下：每次可以选择一个下标$i$（$1\leq i\leq n$），把$a_i$变为$(a_i + 1) \% 10$。现已知序列里每个数字，求最少需要进行多少次这样的操作，能让所有元素全部相等，并且可以证明答案总是存在的。

输入格式

1. 第一行包含一个正整数$n$，表示序列的长度。
2. 接下来一行依次给出序列$a$的$n$个元素。

输出格式

输出一个整数，表示使序列所有元素全部相等的最少操作次数。

样例

样例输入1

3
1 2 3

样例输出1

3

样例解释1

对于样例一，$a_1$两次操作即可变为$3$,$a_2$一次操作变为$a_3$，经过这3次操作后序列变为$3$，$3$，$3$。

样例输入2

4
1 1 1 1

样例输出2

0

样例解释2

对于样例二，因为序列元素本身就全部相等，所以无需进行操作。

数据范围

1. 对于60%的数据，$1\leq n\leq 10$；$1\leq a_i\leq n$。
2. 对于100%的数据，$1\leq n\leq 10^5$；$1\leq a_i\leq n$。