给定一个长度为 $n$ 的序列 $s$，定义其权值为：
$$f(s)=\sum_{i=1}^n |s_i-i|$$
你可以使用旋转操作来使序列发生变化，一次旋转操作可以使序列中的所有元素前移一位，并使 $s_1$ 移动到 $s_n$。具体来说，你可以使用一次旋转操作将 $s$ 变为 $s'$：
$$
\begin{cases}
s'_i=s_{i+1} \  i \in [1,n-1] \\
s'_i=s_1 \  i=n
\end{cases}
$$

你可以进行任意次旋转操作，请你求出操作后的序列权值的最小值。

第一行一个整数 $n$，表示序列的长度。
第二行 $n$ 个整数 $s_1,s_2,\dots,s_n$，表示这个序列。

输出一行一个整数，代表最小的权值。

3
2 3 1

0

6
4 2 2 4 2 5

6