Little Chris is bored during his physics lessons (too easy), so he has built a toy box to keep himself occupied. The box is special, since it has the ability to change gravity.

There are *n* columns of toy cubes in the box arranged in a line. The *i*-th column contains *a*<sub class="lower-index">*i*</sub> cubes. At first, the gravity in the box is pulling the cubes downwards. When Chris switches the gravity, it begins to pull all the cubes to the right side of the box. The figure shows the initial and final configurations of the cubes in the box: the cubes that have changed their position are highlighted with orange.

Given the initial configuration of the toy cubes in the box, find the amounts of cubes in each of the *n* columns after the gravity switch!
The first line of input contains an integer *n* (1 ≤ *n* ≤ 100), the number of the columns in the box. The next line contains *n* space-separated integer numbers. The *i*-th number *a*<sub class="lower-index">*i*</sub> (1 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 100) denotes the number of cubes in the *i*-th column.
# Решение задач проекта CODEFORSES, Задача 405A
#
# (C) 2023 Артур Ще, Москва, Россия
# Released under GNU Public License (GPL)
# email [email protected]
# -----------------------------------------------------------

'''
A. Переключение гравитации
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Маленький Крис скучает на занятиях по физике (слишком просто), поэтому он смастерил необычную коробку для игрушек,
чтобы занять себя. Необычность коробки заключается в том, что она может изменять гравитацию!

В коробке находятся n столбиков игрушечных кубиков, расположенных в ряд: i-й столбик состоит из ai кубиков.
Изначально гравитация в коробке тянет все кубики вниз. Когда Крис переключает гравитацию, она начинает тянуть
все кубики к правой стенке коробки. Рисунок показывает начальное и конечное расположение кубиков в коробке:
кубики, изменившие свои позиции, выделены оранжевым цветом.


Вам дано изначальное расположение игрушечных кубиков в коробке. Найдите количество кубиков в каждом из n
столбиков после переключения гравитации!

Входные данные
В первой строке входных данных записано целое число n (1 ≤ n ≤ 100), количество столбиков в коробке. В
следующей строке записано n целых чисел через пробел: i-е число ai (1 ≤ ai ≤ 100) обозначает количество
кубиков в i-м столбике.

Выходные данные
Выведите n целых чисел через пробел: i-е число должно обозначать количество кубиков в i-м столбике после
переключения гравитации.
'''

from datetime import datetime
import time
start_time = datetime.now()
import functools
from itertools import *
from collections import Counter
import random
import math

a1=int(input())
a2=[int(i) for i in input().split()]
print(a2)
a2.sort()
print(a2)
