输入描述

第一行输入一个正整数N； 第二行输入N个整数，数字范围在 $-10^7 \sim 10^7$ 之间。

输出描述

从小到大输出这N个数字，数字间用空格分隔。

输入样例

5
4 2 4 5 1

输出样例

1 2 4 4 5