CF1148C.Crazy Diamond

You are given a permutation $p$ of integers from $1$ to $n$, where $n$ is an even number.

Your goal is to sort the permutation. To do so, you can perform zero or more operations of the following type:

• take two indices $i$ and $j$ such that $2 \cdot |i - j| \geq n$ and swap $p_i$ and $p_j$.

There is no need to minimize the number of operations, however you should use no more than $5 \cdot n$ operations. One can show that it is always possible to do that.

给你一个 $1$ 到 $n$ 的排列 $p$，其中 $n$ 为偶数。

你的目标是对该排列进行排序。为此，你可以执行零次或多次如下类型的操作：

• 选取两个下标 $i$ 和 $j$，满足 $2 \cdot |i - j| \geq n$，然后交换 $p_i$ 和 $p_j$。

无需最小化操作次数，但你使用的操作次数不得超过 $5 \cdot n$ 次。可以证明，总能以不超过该上限的操作次数完成排序。

The first line contains a single integer $n$ ($2 \leq n \leq 3 \cdot 10^5$, $n$ is even) — the length of the permutation.

The second line contains $n$ distinct integers $p_1, p_2, \ldots, p_n$ ($1 \le p_i \le n$) — the given permutation.

第一行包含一个整数 $n$（$2 \leq n \leq 3 \cdot 10^5$，且 $n$ 为偶数）—— 表示排列的长度。

第二行包含 $n$ 个互不相同的整数 $p_1, p_2, \ldots, p_n$（$1 \le p_i \le n$）—— 给定的排列。

On the first line print $m$ ($0 \le m \le 5 \cdot n$) — the number of swaps to perform.

Each of the following $m$ lines should contain integers $a_i, b_i$ ($1 \le a_i, b_i \le n$, $|a_i - b_i| \ge \frac{n}{2}$) — the indices that should be swapped in the corresponding swap.

Note that there is no need to minimize the number of operations. We can show that an answer always exists.

第一行输出 $m$（$0 \le m \le 5 \cdot n$）—— 需执行的交换次数。

接下来的 $m$ 行中，每行应包含两个整数 $a_i, b_i$（$1 \le a_i, b_i \le n$，且 $|a_i - b_i| \ge \frac{n}{2}$）—— 表示在对应交换操作中需要交换的下标。

注意：无需最小化操作次数。我们可以证明答案一定存在。

In the first example, when one swap elements on positions $1$ and $2$, the array becomes sorted.

In the second example, pay attention that there is no need to minimize number of swaps.

In the third example, after swapping elements on positions $1$ and $5$ the array becomes: $[4, 5, 3, 1, 2, 6]$. After swapping elements on positions $2$ and $5$ the array becomes $[4, 2, 3, 1, 5, 6]$ and finally after swapping elements on positions $1$ and $4$ the array becomes sorted: $[1, 2, 3, 4, 5, 6]$.

在第一个例子中，当交换位置 $1$ 和 $2$ 上的元素时，数组变为有序。

在第二个例子中，请注意：无需最小化交换次数。

在第三个例子中，交换位置 $1$ 和 $5$ 上的元素后，数组变为：$[4, 5, 3, 1, 2, 6]$；再交换位置 $2$ 和 $5$ 上的元素后，数组变为 $[4, 2, 3, 1, 5, 6]$；最后交换位置 $1$ 和 $4$ 上的元素后，数组变为有序：$[1, 2, 3, 4, 5, 6]$。