Remove Duplicates (Remove Duplicates)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Với mỗi giá trị xuất hiện trong mảng, chỉ được giữ lại lần xuất hiện ngoài cùng bên phải của giá trị đó. Thứ tự tương đối giữa các phần tử được giữ phải giống thứ tự của chúng trong mảng ban đầu.

Một chỉ số $i$ được giữ khi và chỉ khi không tồn tại chỉ số $j$ ở bên phải có cùng giá trị:

Giả sử các chỉ số được giữ là

Hãy in $m$ và dãy

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

Dòng đầu in số phần tử còn lại $m$. Dòng thứ hai in $m$ phần tử sau khi loại các bản sao theo quy tắc trên.

Subtask

Subtask 1 (100 điểm): $1\le n\le50$; $1\le a_i\le1000$.

Ví dụ

Input

6
1 5 5 1 6 1

Output

3
5 6 1

Giải thích

Giá trị $1$ chỉ giữ lần xuất hiện cuối ở chỉ số 5; giá trị $5$ chỉ giữ lần xuất hiện cuối ở chỉ số 2; giá trị $6$ giữ nguyên. Các chỉ số được giữ là $2,4,5$, nên kết quả là 5 6 1.