描述

输入\(n\)个整数，将它们升序（从小到大）排序，保留重复的数。

如果没有学过排序算法，可以考虑以下思路：在第\(1\)个数到第\(n\)个数中找到最小的数，并将它与第\(1\)个数交换；再在第\(2\)个数到第\(n\)个数中找到最小的数，并将它与第\(2\)个数交换，依此类推。

格式

输入格式

输入共两行。第一行给出正整数\(n\)，第二行给出\(n\)个整数。

输出格式

一行\(n\)个整数，为升序排序后的数组，每两个数之间用一个空格隔开。

样例

输入样例

5
6 29 5 -1 70

输出样例

-1 5 6 29 70

数据范围

\(1\leq n\leq 10^4\)，保证输入的所有整数绝对值不超过\(10^{15}\)。

限制

内存64MB，每个测试点1s。