Liệt kê các giá trị khác nhau

Yêu cầu

Cho mảng gồm N số nguyên. Hãy liệt kê các giá trị xuất hiện trong mảng theo đúng thứ tự xuất hiện ban đầu. Mỗi giá trị chỉ được in một lần.

Input

• Dòng đầu tiên chứa số nguyên N, là số phần tử của mảng.
• Dòng thứ hai chứa N số nguyên a_i, các số cách nhau bởi khoảng trắng.

Output

In các giá trị khác nhau theo thứ tự xuất hiện đầu tiên, các giá trị cách nhau bởi một khoảng trắng.

Ràng buộc

• \(1 \leq N \leq 10^6\)
• \(0 \leq a_i \leq 10^6\)

Ví dụ

Input

5
1 2 3 4 5

Output

1 2 3 4 5