Description

某部门每天都面临大量的手机号查询，为了提高查找效率，决定将手机号排序一下。手机号一般为11位数字，排序方式是先按前3位从小到大排序，以反映不同的手机运营商，再按号码从大到小排列。

Input

第一行是一个整数N，后面跟有N个手机号。

Output

输出排序之后的手机号序列，每行输出一个手机号。

Sample

Input

6
13901386912
13901386992
13801386919
13001367918
13901643912
13901371913

Output

13001367918
13801386919
13901643912
13901386992
13901386912
13901371913

Source: qn