CTDL - set2 - Chữ cái phân biệt
Point: 100.0
Time limit: 1.0s
Memory limit: 977 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C#, C++, Java, Python

Cho một dãy \(N\) xâu kí tự \(a_1, a_2, ... , a_N\) chỉ gồm các chữ cái in thường.

Yêu cầu

Hãy in ra các phần tử khác nhau trong dãy xâu kí tự trên. In ra theo thứ tự giảm dần của thứ tự từ điển của các xâu.

Input

  • Dòng đầu tiên chứa 1 số nguyên dương \(N\) \((1 ≤ N ≤ 1000)\)
  • Dòng tiếp theo chứa \(N\) số xâu \(a_1, a_2, ... , a_N\) \((|a_i| ≤ 1000).\)

Output

Các phần tử khác nhau của dãy theo thứ tự giảm dần của thứ tự từ điển, mỗi phần tử in trên một dòng.

Example

INPUT OUTPUT
3
abb bab abb
bab
abb
3
a ab abc
abc
ab
a
6
aaa aaa bbb ccc ccc ccc
ccc
bbb
aaa

Gợi ý: Sử dụng SET sắp xếp theo thứ tự giảm dần.