题目描述

读入 $n$个正整数，以除以 $7$的余数从大到小排序，余数相同的从小到大排序。

输入格式

第 $1$行一个正整数 $n$

接下来 $n$行每行一个正整数

输出格式

输出 $n$行，

按题目要求的顺序每行输出一个正整数

5
98008
13
5447
11
2401

13
11
5447
98008
2401

数据规模与约定

$1 \le n \le 10^4$

输入整数不超过 $10^9$