题目描述

unique() 是 <algorithm> 里的去重函数：Remove consecutive duplicates in range—— 删除区间 $[first, last)$ 中每一组连续等值元素中除第一个以外的元素，返回去重后 区间的逻辑结尾迭代器。注意 STL 函数都是左闭右开。

给一个长度为 $n$ 的数列，数列中可能有若干相同数据，从小到大输出不同数据。

输入格式

第一行一个整数 $n$（$1 \le n \le 5 \times 10^5$）。 第二行 $n$ 个整数 $a_i$（$-10^9 \le a_i \le 10^9$）。

输出格式

第一行输出一个整数，表示数组 $a$ 包含多少个不同的数据 $m$。 第二行包括 $m$ 个完全不同的数据（从小到大）。

9
10 20 20 20 30 30 20 20 10

3
10 20 30

5
5 4 3 2 1

5
1 2 3 4 5