描述

输入n个含有负整数序列,整数范围在-10000到10000之间，用稳定的计数排序，由小到大排序输出，即要求序列中相同的数要按原始的先后顺序输出。

输入

二行，第一行是一个整数，为要排序的整数数量n；第二行是n个整数，两数之间以空格分隔。

输出

一行n个整数，为排序后的数列，两数之间以空格分隔。

样例输入

10 

1 4 3 2 -9 7 -18 22  23 3

样例输出

-18 -9 1 2 3 3 4 7 22 23