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$$$ 位置。