Cho dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\).

Yêu cầu

Hãy liệt kê các giá trị có mặt trong dãy ~A~, mỗi giá trị chỉ liệt kê một lần.

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ \((n \leq ~10^6~)\).
• Dòng 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ cách nhau bởi dấu cách \((∀i:|~a_i~| \leq 1000)\).

Kết quả

Một dòng duy nhất gồm các giá trị có mặt trong ~A~ xếp theo thứ tự giảm dần, các giá trị ghi cách nhau bởi dấu cách.

Input

6
1 2 3 3 2 1

Output

3 2 1