说明

一天，小雨在仓库里找到了一个序列 A ，N 是它的长度 。小雨仔细对序列的每一个元素进行了观察，然后她思考出了 一个问题。她希望序列的所有元素全部相等，对此她可以进行 一些操作，每次操作如下： 选择一个下标 i ， 把 A[i] 变为 (A[i]+1) % 10 现在小雨知道每个序列里的数字，请问她最少需要操作多少次，使得所有元素全部相等？ 可以证明，答案总是存在的。

输入格式

输入第一行有 1 个正整数 N。 接下来从第二行依次是 A 序列的元素。

输出格式

包含一个整数，表示最少需要操作的次数。

样例

3
1 2 3

3

4
1 1 1 1

0

说明/提示

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

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

数据范围： 对于 60% 的数据 1<=N<=10^3， 0<= A_i<=N

对于 100% 的数据 1<=N<=10^5， 1<= A_i<=N