Problem S: 去掉重复的元素
[Creator : ]
Description
给你一个长度为 $n$ 的数组 $a$,希望你可以去掉一些重复的元素。
但是有一些额外的要求:
1)删除元素后,还需要保证原来的相对顺序。
2)对于重复元素,希望可以保留最后出现的元素。
但是有一些额外的要求:
1)删除元素后,还需要保证原来的相对顺序。
2)对于重复元素,希望可以保留最后出现的元素。
Input
第一行输入一个整数 $n$,表示数组 $a$ 的长度。
接下来一行有 $n$ 个整数 $a_i$。
接下来一行有 $n$ 个整数 $a_i$。
Output
第一行输出一个整数,表示去重后剩下元素的个数。
依次输出剩下的元素。
依次输出剩下的元素。
Constraints
$1 \le n \le 10^5$
$-10^5 \le a_i \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