排序

题目描述

给定 $(1,2,\ldots,N)$ 的一个排列 $A=(A_1,\ldots,A_N)$。

通过进行 $0$ 到 $N-1$ 次(含端点)以下操作,将 $A$ 变成 $(1,2,\ldots,N)$:

操作:选择满足 $1\leq i \lt j \leq N$ 的任意整数对 $(i,j)$,交换 $A$ 中第 $i$ 个和第 $j$ 个位置的元素。

可以证明,在给定约束下,总能将 $A$ 变成 $(1,2,\ldots,N)$。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $\ldots$ $A_N$

输出格式

设操作次数为 $K$。输出 $K+1$ 行。

第一行输出 $K$。

第 $(l+1)$ 行($1\leq l \leq K$)输出第 $l$ 次操作中选择的整数 $i$ 和 $j$,用空格分隔。

任何满足题目描述中条件的输出均视为正确。

样例

5
3 4 1 2 5

2
1 3
2 4

操作按如下方式改变序列:

最初,$A=(3,4,1,2,5)$。

第一次操作交换第 1 个和第 3 个元素,得到 $A=(1,4,3,2,5)$。

第二次操作交换第 2 个和第 4 个元素,得到 $A=(1,2,3,4,5)$。

例如,以下输出也被视为正确:

4
2 3
3 4
1 2
2 3

4
1 2 3 4

0

3
3 1 2

2
1 2
2 3

数据范围

• $2 \leq N \leq 2\times 10^5$
• $(A_1,\ldots,A_N)$ 是 $(1,2,\ldots,N)$ 的排列。
• 输入中的所有值均为整数。

提示

答案不唯一,输出任意合法解即可。