Cho dãy số ~A[]~ gồm có ~N~ phần tử, bạn hãy liệt kê các giá trị xuất hiện trong dãy theo thứ tự xuất hiện, mỗi giá trị chỉ liệt kê một lần.

Việc kiểm tra trong set sẽ giúp thuật toán tối ưu hơn với độ phức tạp ~O(N \log N)~.

Dữ liệu vào

• Dòng đầu tiên là số nguyên ~N~.
• Dòng thứ 2 gồm ~N~ số nguyên ~A[i]~.

Giới hạn dữ liệu

• ~1 \le N \le 10^5~
• ~0 \le A[i] \le 10^9~

Dữ liệu ra

• In ra 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ỉ in một lần.

Ví dụ

Sample Input 0

8
1 2 3 2 1 3 4 8

Sample Output 0

1 2 3 4 8