该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明正在开发一款笔记软件的标签管理系统。用户在输入标签时往往非常随意，不仅会输入重复的标签，而且标签的排列也毫无规律。为了让界面看起来更加整齐，小明决定设计一套自动化整理规则：短的标签排在前面方便快速扫视，长度相相同的标签则按字母表顺序排列，并且要剔除掉所有重复的项。

题目描述

请你帮助小明编写一个程序，接收 $N$ 个字符串标签，并按照以下规则进行排序整理：

1. 长度优先：长度较短的字符串排在长度较长的字符串前面。
2. 字典序辅助：如果两个字符串的长度相同，则按照字典序（ASCII码从小到大）进行排序。
3. 去重处理：如果出现了完全相同的字符串，最终输出时只保留一个。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示标签的总数。

接下来的 $N$ 行，每行包含一个仅由小写英文字母组成的字符串（每个字符串长度不超过 50）。

输出格式

按照整理后的顺序输出字符串，每个字符串占一行。

5
apple
banana
apple
cat
dog

cat
dog
apple
banana

6
cpp
java
python
go
php
cpp

go
cpp
php
java
python