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

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