题目描述

对于输入的一系列字符串，输出去重并特殊排序后的结果。

特殊排序的规则如下：

字符串长度小的排在前，长度大的排在后；对于长度相等的字符串，字符串小的排在前，字符串大的排在后。

输入格式

第 $1$ 行是一个正整数 $n$；

接下来有 $n$ 行，每行是一个只包含大小写英文字母和数字的字符串。

输出格式

有若干行，每行一个字符串，就是是输入的所有字符串去重并特殊排序后的结果。

输入输出样例

5
xyz
hello
123
xyz
123

123
xyz
hello

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq n \leq 100000$，输入的字符串长度不超过 $100$。