编号去重

题目描述

系统收集到了 n 个设备编号。由于同一台设备可能被重复记录，因此编号中可能存在重复值。

请删除重复编号，并将保留下来的不同编号按照从小到大的顺序输出。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数，表示收集到的设备编号。

输出格式

第一行输出一个整数 m，表示不同编号的数量。

第二行输出 m 个从小到大排列的不同编号，相邻编号之间用一个空格隔开。

样例输入

8
4 2 4 7 2 1 7 9

样例输出

5
1 2 4 7 9

数据范围

对于全部数据：

• 1 <= n <= 100000；
• 1 <= a_i <= 10^9。