Description

给定多行字符串，使用 sort 函数将它们按字典序从小到大排序后输出。

例如：输入 3 个字符串 "banana"、"apple"、"cherry"，排序后输出：

apple
banana
cherry

Input Format

输入第一行包含一个整数 n（1 ≤ n ≤ 10），表示字符串的个数。 接下来 n 行，每行一个字符串（长度不超过 100，只包含小写字母）。

Output Format

输出 n 行，按字典序从小到大排序后的字符串。

3
banana
apple
cherry

apple
banana
cherry