题目描述

Petya 有一个包含 $n$ 个整数的数组 $a$。他想要移除数组中的重复（相等）元素。

Petya 希望对于数组中的每个元素，只保留其最后一次出现的位置。剩下的各个不同元素的相对顺序应当保持不变。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 50$），表示 Petya 的数组中元素的个数。

第二行包含 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 1000$），表示 Petya 的数组。

输出格式

第一行输出一个整数 $x$，表示移除重复元素后 Petya 的数组中剩下的元素个数。

第二行输出 $x$ 个用空格分隔的整数，表示移除重复元素后 Petya 的数组。对于每个不同的元素，只保留其最后一次出现。

说明/提示

在第一个样例中，你需要移除位于第 $1$ 和第 $4$ 个位置的两个整数 $1$，还需要移除位于第 $2$ 个位置的整数 $5$。

在第二个样例中，你需要移除位于第 $1$ 个位置的整数 $2$，以及位于第 $2$ 和第 $4$ 个位置的两个整数 $4$。

在第三个样例中，你需要移除位于第 $1$、$2$、$3$ 和 $4$ 个位置的四个整数 $6$。

由 ChatGPT 4.1 翻译

样例

6
1 5 5 1 6 1

3
5 6 1 

5
2 4 2 4 4

2
2 4 

5
6 6 6 6 6

1
6