#J727. 星空观测日记

星空观测日记

【题目描述】天文社的同学们连续多天观测星空,并记录了每天观测到的最亮恒星的亮度值存入数组 aia_i。由于同学们有时会重复观测同一颗恒星,日记里存在很多相同的亮度值。社长希望你整理这份日记:去除所有重复的亮度值,并且将剩下的亮度值按照**从大到小(降序)**排列输出。

【输入格式】第一行包含一个整数 nn (1 <= nn <= 100000),表示记录的条数。第二行包含 nn 个整数 aia_i (1 <= aia_i <= 1000000),表示记录的亮度值。

【输出格式】第一行输出一个整数 mm,表示去重后的亮度值种类数。第二行输出 mm 个降序排列的整数,用空格隔开。

样例

6
8 3 8 5 3 10
4
10 8 5 3