N=gets.to_i
A=gets.split.map(&:to_i)

cnt=0
(N-1).times do 
  (N-1).times do |i|
    if A[N-1-i-1] > A[N-1-i]
      A[N-1-i], A[N-1-i-1] = A[N-1-i-1], A[N-1-i]
      cnt+=1
    end
  end
end

puts A.join(" ")
p cnt

