安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序
身份证号码为18位的数字组成,出生日期为第7到第14位
如果有相同日期,则按身份证号码大小进行排序。
第一行,输入正整数n
接下里的n行,每行输入一个身份证
按从大到小顺序输出所有身份证
一行一个身份证
#输入样例
5 436272197106091156 215856199511117978 234804199809108365 404475200012214980 310351198303013165
#输出样例
404475200012214980 234804199809108365 215856199511117978 310351198303013165 436272197106091156
n不超过1000