Сортування

Limits: 2 sec., 256 MiB

Масив \(a\) складається з \(n\) цілих невід’ємних чисел. Потрібно його посортувати.

Input

У єдиному рядку задано елементи масиву \(a\) через пробіл.

Output

У єдиному рядку виведіть посортований масив. Елементи масиву розділіть пробілами.

Constraints

\(1 \le n \le 10^4\),

\(0 \le a_i \le 5\cdot 10^4\).

Samples

Input (stdin) сopy	Output (stdout) сopy
3 1 2	1 2 3