Sort the exam marks

Problem

A teacher has a list of exam marks and wants them in order from lowest to highest. Print the marks in increasing order on one line, separated by single spaces.

Input, output and limits

Input: One line: the marks, separated by spaces.
Output: The marks in non-decreasing order, separated by single spaces.
Constraints: 1 ≤ number of marks ≤ 100000
0 ≤ each mark ≤ 1000000

Examples

Example 1

Input

64 34 25 12 22 11 90

Output

11 12 22 25 34 64 90

Example 2

Input

5 5 1

Output

1 5 5

Hints

Try the problem first. Open one hint at a time.

Hint 1

Python already has a stable O(n log n) sort.

Hint 2

Convert the text to numbers first, or the marks will sort as text.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Is the list already in ordereasy
Swaps made by bubble sorteasy
Selection sort after k roundseasy
Rank staff by salaryeasy
Median response timeeasy

All Python problems

Problem

Input, output and limits

Examples

Hints

More Sorting Algorithms problems

Problem

Input, output and limits

Examples

Hints

More Sorting Algorithms problems