100005 - 按照3的余数排序
时间限制 : 1 秒
内存限制 : 128 MB
我们有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