#h134. 去重后的有序序列

去重后的有序序列

h134. 去重后的有序序列

题目描述

给定 nn 个整数,请先将它们按照从小到大的顺序排列,再删除重复的数,使每个不同的数只保留一次。

请输出去重后剩余整数的数量和去重后的有序序列。

输入格式

第一行输入一个整数 nn,表示整数的数量。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

第一行输出一个整数 kk,表示去重后剩余整数的数量。

第二行输出 kk 个从小到大排列的整数,相邻两个整数之间用一个空格分隔。

数据范围

  • 1n10001\le n\le 1000
  • 100000000ai100000000-100000000\le a_i\le 100000000

样例

10
3 1 2 3 2 5 1 4 5 5
5
1 2 3 4 5