Chess Placing

크기가 1 × n인 체스판이 주어진다. n이 짝수임이 보장된다. 체스판은 다음과 같이 칠해져 있다: "BWBW...BW".

체스판의 일부 칸에는 체스 말이 놓여 있다. 각 칸에는 체스 말이 최대 하나 있다. 말의 총개수는 과 같다고 알려져 있다.

한 번의 이동으로 말 하나를 왼쪽이나 오른쪽으로 한 칸 옮길 수 있다. 말을 체스판의 경계 밖으로 옮길 수 없다. 또한 이미 다른 말이 놓인 칸으로 말을 옮길 수 없다.

모든 이동을 마친 뒤 모든 말이 검은색 칸에만 놓이거나 흰색 칸에만 놓이도록, 최소 횟수의 이동으로 모든 말을 같은 색의 칸에 배치해야 한다.

입력의 첫째 줄에 체스판의 크기를 나타내는 정수 하나 n (2 ≤ n ≤ 100, n is even)이 주어진다.

입력의 둘째 줄에 말들의 초기 위치를 나타내는 개의 정수 (1 ≤ pi ≤ n)이 주어진다. 모든 위치는 서로 다름이 보장된다.

모든 말을 같은 색의 칸에 배치하기 위해 필요한 최소 이동 횟수를 나타내는 정수 하나를 출력한다.

첫 번째 예제에서 가능한 유일한 전략은 위치 6의 말을 위치 5로 옮기고, 위치 2의 말을 위치 3으로 옮기는 것이다. 말들을 흰색 칸에 배치하기로 한다면 최소 이동 횟수는 3이라는 점에 유의한다.

두 번째 예제에서 가능한 전략은 먼저 을 4번의 이동으로 옮긴 다음, 을 3번의 이동으로, 을 2번의 이동으로, 을 1번의 이동으로 옮기는 것이다.