2235: 数字查重

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:5

题目描述

今天身为幼儿园小朋友的你刚认识了数字 ,老师要带你做一个数字游戏,给你一共n个数字排成一排,分别为a1,a2,a3,…,an,现在要进行数字去重。

对于数值相同的元素,只保留位于最右边的那个。

去重完成后,剩余所有元素的相对位置应保持不变。

输出去重后的数字排列。

输入

第一行包含一个整数n,表示初始一共n个数字。

第二行包含n个整数,a1,a2,a3,…,an。

输出

输出第一行表示去重后还剩多少个数字

第二行输出去重后的数字排列

样例输入 复制

6
1 5 5 1 6 1

样例输出 复制

3
5 6 1

提示

10%的数据满足,所有的数字都不重复。
30%的数据满足,1 <= n <= 10。
100%的数据满足,1 <= n <=1000,1 <= ai <= 100。

来源/分类