题目描述

寒假期间阿岳在家辅导二年级的表弟，阿岳给表弟n个数，但表弟只认识0-999的数字，于是阿岳要求按照后三位从大到小排序，但这对表弟来说还是太难了，请你帮表弟完成排序

输入

第一行包含一个整数​n​(1 ≤ n ≤ 1000), - 表示整数的个数 第二行包含n个数𝑎​1,𝑎2,…,𝑎n (0≤ai≤10^6) 对100%数据保证ai后三位可能相同

输出

输出排序好的整数数组

测试样例

输入数据

5
1 2 3 4 1000

输入数据

4 3 2 1 1000

Limitation

1s, 1024KiB for each test case.