题目描述

小可整理了一列数字，但他发现数字里有不少是重复出现的。为了让这列数字更加简洁，他决定进行一次“去重整理”，规则很简单：

• 对每一个数字，只保留它最后一次出现的位置。
• 其他重复出现的数字都删掉。
• 保留下来的数字，按原来的前后顺序排列，不要打乱。

输入格式

第一行一个整数 $n$，表示数字的总个数。

第二行是 $n$ 个整数 $a_1,\ a_2,\ …,\ a_n$，表示原始的数字序列。

输出格式

第一行输出一个整数 $x$，表示整理后还剩多少个数字。

第二行输出 $x$ 个整数，用空格隔开，表示去重之后的数字序列。

样例

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 

数据范围

对于 $60\%$ 的数据，$1\le n\le 5000$。

对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le a_i\le n$。