Competitions

# 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