Dãy số đơn giản

Cho một mảng số nguyên dương có \(N\) phần tử, các phần tử được đánh số liên tiếp từ \(1\) đến \(N\), phần tử thứ \(i\) có giá trị là \(a_i\). Hãy lập trình và in ra màn hình dãy số đơn giản của dãy đã cho.

Định nghĩa dãy số đơn giản : Khi duyệt đến phần tử thứ \(i\), nếu tồn tại một vị trí \(j\) sao cho \(1 \leq j < i\) và \(a_i = a_j\), không in giá trị \(a_i\).

Input

• Dòng đầu tiên gồm số nguyên dương \(N\) - số lượng phần tử của dãy \(a\) \((1 \leq N \leq 10^5)\).
• Dòng thứ hai gồm \(N\) số nguyên dương \(a_1, a_2, ..., a_N\) - giá trị các phần tử của dãy \(1 \leq a_i \leq 10^5)\).

Output

• In ra trên một dòng dãy số đơn giản của dãy \(a\).

Example

7
2 3 4 2 5 3 7

2 3 4 5 7