100005 - 按照3的余数排序

我们有n个正整数,均小于10000,现在需要将这些正整数按照除以3的余数从小到大排序,即除以3余0的数排在除以3余1的数前面,除以3余1的数排在除以3余2的前面。如果余数相同,则按照正整数的值从小到大排序。

输入

输入有 2 行 
第一行: 一个整数n,0<n<101 
第二行: 空格隔开的n个正整数,均小于10000

输出

输出有1行,为按照题目要求排序后的n个正整数,空格隔开

样例

输入

9
1 2 3 4 5 6 7 8 9

输出

3 6 9 1 4 7 2 5 8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题