32957번 - 절대적인 스왑

문제

길이가 $N$인 순열 $A$가 주어진다. 이 순열의 가치를 $\displaystyle \sum_{i=1}^N \lvert A_i - i \rvert$로 정의하자.

당신은 다음 연산을 최대 1ドル$번 적용할 수 있다:

• 임의의 1ドル \le i, j \le N$에 대해, $A_i$와 $A_j$를 바꾼다.

이때, 당신이 얻을 수 있는 순열의 최대 가치를 구하여라.

입력

첫 번째 줄에 $N$이 주어진다. $(1 \le N \le 1,000円,000円)$

두 번째 줄에 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. 각 수는 모두 서로 다르다. $(1 \le A_i \le N)$

입력으로 주어지는 모든 수는 정수이다.

출력

첫 번째 줄에 답을 출력한다.

제한

노트