SP4062 MSAFE - Rob Mini-Safe

Mirko 想要打开他儿子的小型保险箱，以获取他贴纸收藏中缺少的一些足球贴纸。 这个保险箱的锁由 $N$ 个相同的圆盘组成，每个圆盘分为 $10,000,000$ 个相等的分段，以顺时针方向从 $1$ 到 $10,000,000$ 编号。初始状态下，所有圆盘上编号相同的分段是对齐的。每个圆盘有一个缺口，我们称其为孔，孔的位置不同。为了开锁，所有的孔需要完全对齐，即相互重合。Mirko 在一秒钟内可以把任一圆盘顺时针或逆时针转动一个分段。 请编写一个程序，计算 Mirko 打开这个保险箱所需的最短时间（以秒为单位）。

第一行是一个整数 $N$，表示圆盘的数量，$2 \le N \le 100,000$。 接下来的 $N$ 行中，每行有一个整数 $P_i$，表示第 $i$ 个圆盘上孔的初始位置，$1 \le P_i \le 10,000,000$。

输出一行，即 Mirko 打开这个保险箱所需的最短时间（以秒为单位）。注意，由于这个结果可能非常大，需特别留意其数值范围。 **本翻译由 AI 自动生成**