问题 B:去掉重复的

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

蒜头君有一个长度为 n 的数组 a, 希望你可以帮他去掉一些重复的元素。

但是有一些额外的要求:

1、删除元素后,还需要保证原来的相对顺序。

2、对于重复的元素,希望可以保留最后出现的元素。

输入

第一行输入一个整数 n, 表示数组 a 的长度。

接下来一行有 n 个整数 ai。

1<=n, ai <=105

输出

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

依次输出剩下的元素。

样例输入-1 复制

6
1 5 5 1 6 1

样例输出-1 复制

3
5 6 1