3417: 05-CZ08-04-按姓名排序

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

某班有n个学生,学号为1~n,学号可能是以“性别+姓名”的顺序编号的,也可能是根据其他顺序编号的。现在知道这n个学生的姓名,要求按姓名的字典序排序,输出排序后的学号。

输入

输入数据的第一行为正整数n,n≤50,表示学生人数。接下来有n行,每行是一个字符串,为一个同学的姓名。测试数据保证这n个姓名互不相同。

输出

输出占一行,为按姓名的字典序排序后的n个学生的学号,用空格隔开。

样例输入 复制

10
zhao pengli
zhang yican
liu wenhao
li caihao
guo xiaoran
bai xue
yang yunhan
xu ruichen
shen sichen
li linchen

样例输出 复制

6 5 4 10 3 9 8 7 2 1

提示

正整数n,n≤50。