描述

给定 n 个字符串，请对 n 个字符串按照字典序排列。

数据范围： 1 \le n \le 1000 \1≤n≤1000  ，字符串长度满足 1 \le len \le 100 \1≤len≤100 

输入描述：

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述：

数据输出n行，输出结果为按照字典序排列的字符串。

示例1

输入： 
9
cap
to
cat
card
two
too
up
boat
boot
复制
输出： 
boat
boot
cap
card
cat
to
too
two
up

n=int(input())#获取输入
s1=[]
while True: #获取多行输入参数，必须用while True一直取参数
    if len(s1)<n:  #如果获取s1列表长度小于输入n,持续把获取输入加入列表
        s1.append(input())
    else: #否则结束，即获取超过n个参数，会报错，同时会进入这里break结束while True
        break
    #print(s1)
        
s1.sort() #队列进行排序后输出即可
for i in s1:
    print(i)