我们有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