Dãy A gồm n số nguyên ~a1, a2, ..., an~. Bạn hãy tỉa mảng A (loại bỏ những phần tử giống nhau) để được một dãy thỏa mãn điều kiện sau:

• Mỗi phần tử của dãy chỉ xuất hiện 1 lần.
• Thứ tự của các phần tử không thay đổi. Hãy in dãy mới sau khi tỉa dãy A.

Dữ liệu

• Dòng đầu tiên chứa số nguyên n cho biết số phần tử của dãy.
• Dòng thứ hai chứa n só nguyên cách nhau bởi dấu cách, là các phần tử của dãy.

Kết quả

• Dãy sau khi được tỉa

Ví dụ

Dữ liệu

8
7 -6 4 -6 7 1 2 -6

Kết quả

7 -6 4 1 2

Ràng buộc

• ~ n ≤ 10^5~.
• ~|ai| ≤ 10^9~