#795. 徐老师的强迫症
徐老师的强迫症
说明
众所周知徐老师跟一家烧烤店的老板很熟
这天老板引进了一个展示柜,上面有总共 $n$ 个格子,编号为 $1 \sim n$,其中奇数编号的格子为 $A$ 类格,偶数编号的格子为 $B$ 类格
现在展示柜被用来展示羊腿,总共放了 $n / 2$ 只羊腿,但是徐老师有一丝丝强迫症
他希望所有的羊腿都摆在同一种类型的格子里,在取得了老板的同意以后,徐老师被允许移动展示柜里的羊腿
但是为了防止羊腿长时间离开展示柜变质,徐老师每次只会将一个羊腿移动到相邻的一个没有放羊腿的格子中
现在告诉你每只羊腿所在的格子编号,请问徐老师最少移动几次才能达到目标?
输入格式
第一行一个整数$n$,表示展示柜的格子数量。
第二行 $n / 2$ 个整数$a_i$,保证所有 $a_i$ 都不相同。
对于 $100\%$ 的数据满足 $2 \leq n \leq 100, 1\leq a_i \leq n$
题目保证 $n$ 是偶数
输出格式
输出徐老师最少的移动次数
样例
10
1 2 3 4 5
10
相关
在下列比赛中: