PROGRAMMING:Quick sort
As we all know, ZWG is a julao. On this day, ZWG encountered a problem, so I came to ask you for advice. Can you help him solve this problem?
Given n numbers, you need to sort them from small to large and output them.
###Input format:
Input n (1 ≤ n ≤ 10000) in the first line, n integers to be sorted in the second line, separated by spaces.
###Output format:
Output the sorted sequence in a row. The numbers are separated by spaces, but there must be no extra spaces at the end.
###Input example:
Here is a set of inputs. For example:
```in
six
2 3 5 1 6 4
```
###Output example:
The corresponding output is given here. For example:
```out
1 2 3 4 5 6
```
answer：If there is no answer, please comment
Given n numbers, you need to sort them from small to large and output them.
###Input format:
Input n (1 ≤ n ≤ 10000) in the first line, n integers to be sorted in the second line, separated by spaces.
###Output format:
Output the sorted sequence in a row. The numbers are separated by spaces, but there must be no extra spaces at the end.
###Input example:
Here is a set of inputs. For example:
```in
six
2 3 5 1 6 4
```
###Output example:
The corresponding output is given here. For example:
```out
1 2 3 4 5 6
```
answer：If there is no answer, please comment