题目链接

题意

已知一个序列，求所有逆序对的一个排列，使得依次交换这些位置的数，使得序列单调不降

输入格式

一行一个数 $n$。

接下来 $n$ 个数，表示序列

输出格式

第一行一个数 $m$ ，表示逆序对个数。

接下来 $m$ 行，每行两个数，表示一个逆序对。

样例

3
3 1 2

2
1 3
1 2

4
1 8 1 6

2
2 4
2 3

5
1 1 1 2 2

0