题目描述

有 $n$ 枚棋子散落在一条数轴上，棋子的位置分别位于 $a_1, a_2, \ldots, a_n$。

现在你需要将所有棋子移动到同一个位置上。每次你可以选择任意一枚棋子 $a_i$，将它移动到：

• $a_i + 1$ 或者 $a_i - 1$，代价为 $1$；
• $a_i + 2$ 或者 $a_i - 2$，代价为 $0$；

请问你最少需要多少代价才能将所有棋子移动到同一个位置上？

输入格式

一行一个整数 $n$，表示棋子的数量。

接下来一行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示棋子的位置。

输出格式

一行一个整数，表示最少需要的代价。

样例

输入样例1

3
1 2 3

输出样例1

1

解释：将第一枚棋子移动到 $3$，代价为 $0$，再将第二枚棋子移动到 $3$，代价为 $1$。

数据范围

对于 $30\%$ 的数据，$1 \leq a_i \leq 3$；

另有 $30\%$ 的数据，$2 \leq n \leq 3$；

对于 $100\%$ 的数据，$2 \leq n \leq 10^5$，$1 \leq a_i \leq 10^9$。