题目描述

小盗贼女孩喜欢在她的动物园里吓动物来取乐。她决定把动物们按照高度非递减的顺序排成一排。然而，动物们被吓坏了，根本待不到正确的位置上。

小盗贼女孩起初很生气，但后来决定亲自安排这些动物。她可以反复指定两个数字 $l$ 和 $r$，使得 $r-l+1$ 为偶数。此后，处于第 $l$ 到 $r$ 个位置之间（包含两端）的动物会被如下方式重新排列：第 $l$ 个位置的动物与第 $l+1$ 个位置的动物交换，第 $l+2$ 个动物与第 $l+3$ 个动物交换，依此类推，直到最后第 $r-1$ 个动物与第 $r$ 个动物交换。

请帮助小盗贼女孩用上述操作将动物们按高度非递减顺序排列。你允许指定不超过 $20000$ 个操作区间，否则小盗贼女孩会厌烦并继续吓唬动物们。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示动物园里动物的数量。

第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），其中 $a_i$ 表示第 $i$ 个位置上动物的高度。

输出格式

输出一系列操作，每行两个用空格分隔的整数 $l_i$ 和 $r_i$（$1 \leq l_i < r_i \leq n$），表示小盗贼女孩应指定的操作区间。输出的操作顺序应与执行顺序一致。

操作数不能超过 $20000$。

如果动物们本身已经是高度非递减的，你也可以什么都不输出。

说明/提示

注意，你不需要最小化操作次数。只要总次数不超过 $20000$，任何正确的方案都可以。

由 ChatGPT 5 翻译

样例

4
2 1 4 3

1 4

7
36 28 57 39 66 69 68

1 4
6 7

5
1 2 1 2 1

2 5
3 4
1 4
1 4