e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Week 8: December 28 - January 10. Functions. Part 1

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