题目背景

Cirpt总是喜欢在任何科目的课堂上翻英语字典解闷，他现在突发奇想，想要创造一种完全由小写字母构成的新语言-Cirptish，并且ambitiously地想要为其编纂一本字典，然而可怜的Cirpt连什么是字典序都不知道，所以请你帮帮Cirpt，编写一个程序，助力他的梦想

题目描述

给定n个Cirpt编造的Cirptish词汇，请你将他们按照字典序输出

输入格式

第一行一个整数n，下边n行，每行都有一个字符串s~i~代表一个Cirpt编造的Cirptish词汇

输出格式

n行，n个字符串，代表将所有Cirptish词汇按照字典序排序后的结果

样例

3
cirpt
twistzz
abandon

abandon
cirpt
twistzz

袁博

数据范围

$1\leq |n|\leq 227$ .

$1\leq |s~i~|\leq 227$ .