package main import ( "fmt" "sort" ) func solve() { var n int fmt.Scan(&n) a := make([]int, n) for i := 0; i < n; i++ { fmt.Scan(&a[i]) } a2 := make([]int, n) copy(a2, a) // 選択ソート ans := make([]int, 0, 10000) for i := 0; i < n; i++ { min_v := a[i] min_i := i for j := i + 1; j < n; j++ { if a[j] < min_v { min_v = a[j] min_i = j } } if i != min_i { sort.IntSlice(a).Swap(i, min_i) ans = append(ans, i) ans = append(ans, min_i) } } // 選択ソート逆順 ans2 := make([]int, 0, 10000) for i := 0; i < n; i++ { min_v := a2[i] min_i := i for j := i + 1; j < n; j++ { if a2[j] > min_v { min_v = a2[j] min_i = j } } if i != min_i { sort.IntSlice(a2).Swap(i, min_i) ans2 = append(ans2, i) ans2 = append(ans2, min_i) } } if len(ans) > len(ans2) { ans = make([]int, len(ans2)) copy(ans, ans2) } fmt.Println(len(ans) / 2) for i := 0; i < len(ans)/2; i++ { fmt.Println(ans[i*2], ans[i*2+1]) } var dummy string fmt.Scan(&dummy) } func main() { solve() }