  gets
  array = gets.split.map(&:to_i)

  elm_cnt = Array.new(array.max + 1){0}
  ans_arr = []

  array.each do | arr_elm |
    elm_cnt[ arr_elm ] += 1
  end

  elm_cnt.size.times do | idx |
    elm_cnt[idx] += elm_cnt[idx - 1] if idx > 0
  end

  array.reverse_each do | arr_elm |
    ans_arr[ elm_cnt[ arr_elm ] - 1 ] = arr_elm
    elm_cnt[ arr_elm ] -= 1
  end

  puts ans_arr.join(" ")

