def counting_sort(array)
	max = array.max
	counter = Array.new(max + 1, 0) # max番目まで必要

	# array内の各値の出現回数を記録
	array.each_index { |i| counter[array[i]] += 1 }
	# array[i]以下の要素数を各値ごとに計算
	1.upto(max) { |i| counter[i] = counter[i] + counter[i - 1] }

	result = []
	array.reverse_each do |value|
		index = (counter[value] -= 1)
		result[index] = value
	end
	result
end

n = STDIN.gets.to_i
array = STDIN.gets.split[0...n].map(&:to_i)
puts counting_sort(array).join(" ")