n = gets.chomp.to_i a = gets.chomp.split.map(&:to_i) tmp = 0 0.upto(n-1) do |q| 0.upto(n-2) do |p| if a[p] > a[q] tmp = a[p] a[p] = a[q] a[q] = tmp end end end puts a