h113. 保序去重

题目描述

给定一个长度为 $n$ 的整数数组，请删除其中重复出现的元素，并保持其余元素第一次出现时的先后顺序不变。

例如，数组 3 1 3 2 1 经过保序去重后为 3 1 2。

输入格式

第一行输入一个整数 $n$，表示数组长度。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

第一行输出一个整数 $m$，表示去重后数组的长度。

第二行输出 $m$ 个整数，表示保序去重后的数组。相邻整数之间用一个空格分隔。

数据范围

• $1\le n\le 2000$
• $-1000000\le a_i\le 1000000$

样例

8
3 1 3 2 1 5 2 5

4
3 1 2 5