题目背景

九号食堂的菜单又多了N道菜，现在的菜太多了，仅凭人工已经排序不过来了，现在，九号食堂的老板找到了学C++的你，请你写一个程序，根据输入数据，按照字典序对数据进行排序

输入

输入共有N + 1行（N <= 1000）第一行输入N，第2到第N + 1行每行输入一个字符串，当这个字符串为question时，输出目前输入数据按照字典序从小到大排序后的字符串序列

输出

见Input

样例#1

10
ganma
haihaiyou
moyia
haha
amgia
question
chi
chichi
niganma
question

amgia ganma haha haihaiyou moyia
amgia chi chichi ganma haha haihaiyou moyia niganma