#STL016. 首次出现档案

首次出现档案

首次出现档案

档案员按时间收到一串编号。有些编号会多次出现,但目录只为每个编号保留一个入口。目录中的先后顺序,必须与各编号第一次被收到的先后顺序一致。

给定全部编号,输出目录大小以及按首次出现顺序排列的不同编号。

输入格式

第一行一个整数 n。第二行 n 个整数,依次给出收到的编号。

输出格式

第一行输出不同编号数 k。第二行输出 k 个整数,按各编号在输入中首次出现的顺序排列,相邻整数用空格分隔。

数据范围与约定

  • 1≤n≤200000。
  • 每个编号在 [−1000000000,1000000000] 中。
  • 编号可以重复,也可以为 0 或负数。
  • 至少有一个输入编号,所以第二行不会为空。

样例 1

输入:

7
4 1 4 -2 1 9 -2

输出:

4
4 1 -2 9

说明:4、1、−2、9 分别在第 1、2、4、6 条记录中首次出现,其余记录不增加目录入口。

样例 2

输入:

1
0

输出:

1
0

说明:唯一的编号为 0,目录大小为 1。

原创说明

本题的场景、题面、样例、实现与数据由本题单作者独立编写;仅使用公开的算法概念与 C++ 标准库接口,未使用第三方题面或测试文件。