Quick Sort

Input

The input consists of a single line containing a sequence of no more than 10^5 integers.

Output

Print the sequence in non-decreasing order in a single line. Numbers must be separated by spaces.

Esempi