eolymp
Competitions

Sort & Search

Quick Sort

Sort the given sequence in non-decreasing order.

Input

One line contains a sequence of no more than 105 integers.

Output

Print in one line a sequence of numbers in non-decreasing order.

Time limit 4 seconds
Memory limit 128 MiB
Input example #1
4 1 4 8 6 6 5
Output example #1
1 4 4 5 6 6 8