この問題の答えは 12i=1naii\frac{1}{2} \sum_{i=1}^{n} \left| a_i - i \right| です。