站队

题目描述

体育课上，老师让同学们按身高从矮到高站成一列。给出 $n$ 个整数表示身高，请你把它们从小到大排序后输出。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

输出格式

一行 $n$ 个整数，表示从小到大排序后的结果，相邻两个数之间用一个空格隔开。

样例

5
3 -1 4 1 5

-1 1 3 4 5

数据范围

$1 \le n \le 10^5$，$|a_i| \le 10^9$。