N = gets.to_i A = gets.split.map(&:to_i) updated = true ans = [] while updated updated = false (N - 1).times do |i| next if A[i] <= A[i + 1] A[i], A[i + 1] = A[i + 1], A[i] ans << [i, i + 1] updated = true break end end puts ans.size puts ans.map { |u, v| "#{u} #{v}" } gets