2018 年 “游族杯” 上海市高校程序设计邀请赛热身赛

B. Sorting

单点时限: 8.0 sec

内存限制: 1024 MB

Given an array of integers with size $n$, namely $a_1,a_2,\ldots,a_n$, sort this array in natural order.

输入格式

The first line is an integer $n$ ($1 \le n \le 10^7$).

The second line contains $n$ space-separated integers $a_1,a_2,\ldots,a_n$ ($1 \le a_i \le 10^9$).

输出格式

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

样例

Input
3
3 2 1
Output
1 2 3