题目描述

有一个形如"黑白黑白黑白……"的 $\red{1×}$$\red{n}$ 的棋盘（$\red{n }$是 $\red{2}$的倍数），棋盘上有 $\red{\frac {n}{2}}$个棋子，每次可以将一个棋子移至相邻的一个没有棋子的格子，但不能移出棋盘外。

告诉你棋盘的 大小 $\red{n}$和所有棋子所在的位置 $\red{p_1,p_2...p_\frac {n}{2}}$，

问至少需要几次才能使所有棋子所在的格子颜色一样（即所有棋子都在白色位置或所有棋子都在黑色位置）。

输入格式

第一行一个整数 $\red{n，}$表示棋盘大小。

第二行 个整数$\red{\frac {n}{2} ，}$保证所有$\red{p_i }$都不相同。

输出格式

最小的移动步数使得所有棋子所在的颜色相同

样例

输入样例1

6

1 2 6

输出样例1

2

输入样例2

10

1 2 3 4 5

输出样例2

10

提示

对于$\red{100\%}$的数据满足

$\red{2<=n<=100,1<=p_i<=n,n}$是偶数