问题描述

给定一个长度为 $n$ 的序列 $a$，输出其升序排序后的结果。

输入格式

第一行输入一个正整数 $n$。$(1\le n\le 5000)$

接下来一行输入 $n$ 个正整数 $a_i$。$(1\le a_i\le 10000)$

输出格式

输出序列 $a$ 升序排序后的结果。

样例输入

5
4 3 2 5 1

样例输出

1 2 3 4 5