Alice và Bob đang chơi một trò chơi trên các con số. Bob đưa cho Alice một dãy gồm \(N\) phần tử và thách Alice tìm ra danh sách các giá trị xuất hiện trong dãy theo đúng thứ tự xuất hiện lần đầu tiên của chúng, sao cho mỗi giá trị chỉ xuất hiện đúng một lần trong kết quả. Bạn hãy giúp Alice giải quyết bài toán này nhé!

Input

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

Output

• In ra các giá trị xuất hiện trong mảng theo thứ tự xuất hiện.

Constraints

• \(1 \le N \le 10^5\)
• \(0 \le A[i], X \le 10^9\)

Example

8
1 2 3 2 1 3 4 8

1 2 3 4 8