徒弟们在大师面前站成一排,每个人本次成绩不同,大师准备按照如下规则调换徒弟们的位置,最后达到升序:对于排在位置1的徒弟,要求从[2,n]中寻找成绩最小的,并交换他们的位置。接着,对于排在位置2的徒弟,要求从[3,n]中寻找成绩最小的,并交换他们的位置,以此类推。
大师希望你来解决这个问题,求出交换的次数,并告知交换的顺序。
特别的,如果当前第i个数相对a[j],j∈[i+1,n],已是最小,则不需要交换。
第一行输入一个整数N(1<=N<=1000),代表有N个徒弟
第二行输入N个整数ai(0<=a[i]<=10^9),代表第i个徒弟的成绩
先输出交换的次数,再输出交换的顺序
5
5 1 2 5 1
2
1 2
2 5