题目描述

利用排序算法将读入的N个数从小到大排序后输出。

输入格式

第1行为一个正整数N（N≤${10}^5$），第2行包含N个空格隔开的正整数$a_i$，为你需要进行排序的数，数据保证了$a_i$不超过${10}^9$。

输出格式

将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。

5
4 2 4 5 1

1 2 4 4 5