EOJ Test Round #7

A. Sorting

单点时限: 8.0 sec

内存限制: 1024 MB

Given an array of integers with size , namely , sort this array in natural order.

输入格式

The first line is an integer ().

The second line contains space-separated integers ().

输出格式

Sort these integers and output them in one line, separated with single space.

样例

Input
3
3 2 1
Output
1 2 3