2872 - 余数排序

题目描述

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

输入

输入有 2 行 第一行为一个整数 N,0 < N < 1001; 第二行为用空格隔开的 N 个正整数,均小于 10000。

输出

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

样例

输入

6
1 6 3 9 2 5

输出

3 6 9 1 2 5
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 43
通过人数 23
金币数量 1 枚
难度 入门


上一题 下一题