You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

去掉重复元素

重复数据删除

题目描述

给你一行 $n$ 个元素 $a_i$, 我们想知道有多少不同元素, 如果有多个相同元素, 只保留最后一次出现的元素, 删掉其余位置的元素, 输出去重之后的序列.

输入格式

第一行一个整数 $n$

接下来 $n$ 个元素 $a_i$

输出格式

第一行输出一个整数表示有多少不同元素

第二行输出去重之后的序列

样例 #1

样例输入 #1

6
1 5 5 1 6 1

样例输出 #1

3
5 6 1

提示

• $1≤n≤2\times 10^5$
• $1 \le a_i \le 10^9$