\(A_i\) は昇順にソートする.

このとき, \(i\) 番目の値を \(i\) にするのが最適なので, \(\sum \vert A_i - i \vert\) が答えとなる.