Sortowanie 2

To zadanie pochodzi z Kółka Informatycznego w Staszicu.

Napisz program, który posortuje dany ciąg liczb całkowitych niemalejąco.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia ciąg liczb całkowitych,
• posortuje go niemalejąco (żeby każdy kolejny element był mniejszy lub równy od wszystkich następnych),
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita n (1 <= n <= 50000), oznaczająca liczbę elementów w ciągu. Drugi wiersz wejścia zawiera n liczb całkowitych a_i (-10⁹ <= a_i <= 10⁹), oddzielonych pojedynczymi odstępami i oznaczających ciąg, który należy posortować.

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać posortowany niemalejąco ciąg wejściowy, o wyrazach oddzielonych pojedynczymi odstępami.

Przykład

Dla danych wejściowych:

4
3 2 5 2

Poprawnym wynikiem jest:

2 2 3 5