给你一个大小为 1 × n 的棋盘。保证n是偶数。棋盘画成这样:“BWBW...BW”。
棋盘上的一些单元格被棋子占据。每个单元格包含不超过一个棋子。已知碎片总数等于$$\frac{\pi}{2}$$。
在一步中,您可以将其中一个棋子向左或向右移动一个单元格。您不能将棋子移动到棋盘边界之外。您也无法将棋子移动到已被占用的单元格中。
你的任务是用最少的步数将所有棋子放入相同颜色的方格中(所有棋子必须在所有棋步完成后仅占据黑色方格或仅占据白色方格)。
输入
输入的第一行包含一个整数 n(2 ≤ n ≤ 100,n 为偶数)——棋盘的大小。
输入的第二行包含 $$\frac{\pi}{2}$$ 整数 $${ \hat { p } } _ { 1 }, { \hat { p } } _ { 2 }, \ldots, { \hat { p } } _ { \frac { n } { 2 } }$$ (1 ≤ pi ≤ n) — 的初始位置碎片。保证所有位置都是明确的。
输出
打印一个整数 - 将所有棋子放入相同颜色的单元格中所需的最少移动次数。
示例
输入 #1
6 1 2 6
输出 #1
2
输入 #2
10 1 2 3 4 5
输出 #2
10
注意
在第一个示例中,唯一可能的策略是将位置 6 的棋子移动到位置 5,并将位置 2 的棋子移动到位置 3。请注意,如果您决定将棋子放置在白色方格中,则最小移动次数将为 3。
在第二个示例中,可能的策略是在 4 步中移动 $$5 \rightarrow 9$$,然后在 3 步中移动 $$4 \rightarrow 7$$,在 2 步中移动 $$3 \rightarrow 5$$,在 1 步中移动 $$2\rightarrow3$$。