题目描述

设想一本英语字典里的单词，何者在前何者在后？

显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。

在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中的单词）的总顺序。

给定 $n$ 个单词，每个单词由大写字母和小写字母构成，长度不超过 $20$，请按照其字典序从大到小排序。

输入格式

第 $1$ 行，$1$ 个整数表示单词个数 $n$。

接下来 $n$ 行，每行一个单词。

输出格式

输出 $n$ 行，表示按照字典序排序后的结果

5
ba
aa
ab
c
a

a
aa
ab
ba
c

数据规模与约定

$1 \leq n \leq 1000$，单词长度不超过 $20$