输入 N（N≤10）个不超过4位的整数，并要求按字典顺序（字典顺序的方法：先比较第一个数字，小者在先，若相同再比较第 2 位数字，以此类推），由小到大排序输出。

输入第一行为一个整数 N。

第2～N+1 行为 N 个不超过4位的整数。

输出 一行，按字典顺序由小到大排序输出这N个整数。

样例 输入 5 13 130 39 27 4

输出 13 130 27 39 4