#P2518. 从零开始的酸奶生活

从零开始的酸奶生活

题目描述

梦云同学喜欢品尝不同口味的酸奶,但是记性不好,会忘记某种酸奶是否曾经喝过。给出nn个整数,代表酸奶的种类,相同数字代表同种酸奶。请你帮他计算一下,一共喝掉了几种不同口味的酸奶。

输入格式

第一行输入一个整数n(1n105)n(1 \leq n \leq 10^5),代表一共喝掉了nn瓶酸奶。

第二行输入nn个整数$a_1,a_2,a_3,...,a_n(1 \leq a_i \leq 10^9,1 \leq i \leq n)$代表每次他喝掉的酸奶种类。

输出格式

输出一个整数tt,代表他喝掉了几种不同口味的酸奶。

第二行从小到大输出tt个整数,代表他喝掉的不同口味酸奶。

样例

7
3 2 1 3 4 2 5
5
1 2 3 4 5