题目描述

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

输入格式

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

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

输出格式

输出 $n$行，

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

输入样例 #1

5
98008
13
5447
11
2401

输出样例 #1

13
11
5447
98008
2401

输入样例 #2

1
191890903

输出样例 #2

191890903

输入样例 #3

2
151207649
165131746

输出样例 #3

151207649
165131746

数据规模与约定

$1 \le n \le 10^4$

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