题目描述

给你一个大小为 $1 \times n$ 的棋盘，保证 $n$ 是偶数。棋盘的涂色方式为：“BWBW\ldots BW”。

棋盘上的某些格子上放有棋子，每个格子最多有一个棋子。已知棋子的总数为 $\frac{n}{2}$。

每一步你可以将一个棋子向左或向右移动一格。你不能将棋子移出棋盘边界，也不能将棋子移动到已经有棋子的格子上。

你的任务是用最少的步数将所有棋子放到同一种颜色的格子上（即所有棋子最终都只占据黑色格子或只占据白色格子）。

输入格式

输入的第一行包含一个整数 $n$（$2 \leq n \leq 100$，$n$ 是偶数），表示棋盘的长度。

第二行包含 $\frac{n}{2}$ 个整数 $p_i$（$1 \leq p_i \leq n$），表示棋子的初始位置。保证所有位置互不相同。

输出格式

输出一个整数，表示将所有棋子放到同一种颜色格子上所需的最小步数。

说明/提示

在第一个样例中，唯一可行的策略是将位置 $6$ 的棋子移动到位置 $5$，将位置 $2$ 的棋子移动到位置 $3$。注意，如果你选择将棋子放到白色格子上，最小步数将是 $3$。

在第二个样例中，一种可行的策略是用 $4$ 步移动第一个棋子，然后用 $3$ 步移动第二个棋子，用 $2$ 步移动第三个棋子，用 $1$ 步移动第四个棋子。

由 ChatGPT 4.1 翻译

样例

6
1 2 6

2

10
1 2 3 4 5

10