| 问题描述 |
|---|
给定一个长度为 2n 的整形数组 a ，a数组内的数字是 1 到 2n 的任意排列，现要求将该数组从小到大排列，你可以对其进行 2 种操作 1. 交换（a1 a2），交换（a3 a4）…… 交换（a2n-1 a2n）
2. 交换（a1 an+1），交换（a2 an+2）…… 交换（an a2n） 问能否成功排序，如果能，输出最少操作次数；不能，则输出 -1 |
| 输入描述 |
第一行一个数字 n （1 <= n <= 1000） 第二行输入 2n 个数，表示 a 数组 |
| 输出描述 |
如果能成功排序，输出最少操作次数；不能，则输出 -1，不要换行 |
| 样例输入复制样例 |
2 3 4 1 2 |
| 样例输出 |
1 |
| 相关 |