题目描述

又是一年莆田二中社团纳新季，莆田二中算法协会又要开始纳新了，经过一周纳新后，小Z得到了一张新加入社团人员的表格，可是所有新加入社团人员的名字让 CBH 感到十分不美观，他想要把所有人的名字按照字典序排序，并且名单里面不能有重复的人，所以快来帮帮他。

字典序的形式定义：给定两个偏序集 $A$ 和 $B$ , ( $a$ , $b$ )和( $a^{'}$ , $b^{'}$ ) 属于笛卡尔积 $A \times B$ ，则字典序定义为

( $a$ , $b$ ) $\le$ ( $a^{'}$ , $b^{'}$ ) 当且仅当 $a$ $<$ $a$ ′ 或 ($a$ = $a^{'}$ 且 $b$ $\le$ $b^{'}$ ).结果是偏序。如果 $A$ 和 $B$ 是全序, 那么结果也是全序。

输入格式

第一行输入一个正整数 $n$ ($n \le 100$)表示新加入社团的人数

第二行给出 $n$ 个字符串 $s_i$ (字符串长度小等于 $20$) 代表第 $i$ 个人的名字。

输出格式

请你将名字去重后按照字典序的顺序输出出来。

样例

4
ZhuangYu Caibohang LiQingyu Chenbochen

Caibohang Chenbochen LiQingyu ZhuangYu