Problem S: 去掉重复的元素

Problem S: 去掉重复的元素

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个长度为 $n$ 的数组 $a$,希望你可以去掉一些重复的元素。
但是有一些额外的要求:
1)删除元素后,还需要保证原来的相对顺序。
2)对于重复元素,希望可以保留最后出现的元素。

Input

第一行输入一个整数 $n$,表示数组 $a$ 的长度。
接下来一行有 $n$ 个整数 $a_i$。

Output

第一行输出一个整数,表示去重后剩下元素的个数。
依次输出剩下的元素。

Constraints

$1 \le n \le 10^5$
$-10^5 \le a_i \le 10^5$

Sample 1 Input

6
1 5 5 1 6 1

Sample 1 Output

3
5 6 1 

Sample 2 Input

5
-5 -7 3 0 5

Sample 2 Output

5
-5 -7 3 0 5