← 返回题目列表

Codeforces · 978/A

A. 删除重复项

中文机器翻译题面 查看原题

Petya 有一个由 $$$n$$$ 整数组成的数组 $$$a$$$。他想删除重复(相等)的元素。

Petya 希望只为数组的每个元素保留最右边的条目(出现)。其余唯一元素的相对顺序不应更改。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — Petya 数组中的元素数量。

以下行包含序列 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 1\,000$$$) — Petya 的数组。

输出

在第一行中打印整数 $$$x$$$ — Petya 删除重复项后留在数组中的元素数量。

在第二行中打印 $$$x$$$ 整数,并用空格分隔 - Petya 删除重复项后的数组。对于每个唯一元素,仅应保留最右边的条目。

示例

输入 #1

6
1 5 5 1 6 1

输出 #1

3
5 6 1

输入 #2

5
2 4 2 4 4

输出 #2

2
2 4

输入 #3

5
6 6 6 6 6

输出 #3

1
6

注意

在第一个示例中,您应该删除两个整数 $$$1$$$,它们位于 $$$1$$$ 和 $$$4$$$ 位置。此外,您还应该删除位于 $$$2$$$ 位置的整数 $$$5$$$。

在第二个示例中,您应该删除位于 $$$1$$$ 位置的整数 $$$2$$$,以及位于 $$$2$$$ 和 $$$4$$$ 位置的两个整数 $$$4$$$。

在第三个示例中,您应该删除四个整数 $$$6$$$,它们位于 $$$1$$$、$$$2$$$、$$$3$$$ 和 $$$4$$$ 位置。