题目描述

某位学长的老师布置了一份作业，但是众所周知，acm的学长和学姐都比较懒。所以为了偷懒，方便自己睡觉摸鱼，学长想利用自己的计算机知识帮助自己。

他收到了一份由N个整数组成的数据单。接下来他需要对数据进行处理。对于其中重复的数字，只保留一个，把其余相同的数去掉。请你完成“去重”与“排序”的工作。

输入格式

输入有两行，第一行为输入的个数$N$$（1 \leq N≤5*10^6）$,第二行为$N$个整数$（1 \leq 整数范围 ≤10^6）$。

输出格式

输出两行，第一行是一个整数，表示去重后有多少整数，下一行从小到大依次输出去重后的整数。

样例

10
20 40 32 67 40 20 89 300 400 15

8
15 20 32 40 67 89 300 400