111001 - 单词排序

输入一行单词，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次（区分大小写）。

Input

第一行为一个整数n表示有n个单词，随后一行为n个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。

Output

按字典序输出这些单词，重复的单词只输出一次。

Examples

Input

3
Keep on going

Output

Keep
going
on

Hint

1\leq n\leq100

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题