题目描述

薯条哥有一个长度为$m$的正整数序列，下表从$1$开始。

对于这个序列，薯条哥需要统计整个序列的数字种类数，记种类数为$m$，之后对于每一种数字$x$，记其出现次数为$C_x$，

设函数$f(x)$表示在序列中从左到右第$\lceil C_x/2 \rceil$个数字$x$对应的下标，其中$\lceil y \rceil$表示对$y$向上取整，

例如$\lceil 0.5 \rceil$=1，$\lceil 2 \rceil=2$。最后你需要将所有$f(x)$按从小到大的顺序输出出来。

输入描述

第一行输入一个正整数$n(1\le n\le 10^5)$ ,表示序列长度

第二行输入$n$个由空格隔开的正整数$a_1,a_2,.....a_n(1\le a_i\le 10^4)$，表示该序列

输出描述

第一行输出一个正整数$m$，表示序列中的数字种类数

第二行输出$m$个由空格隔开的正整数，分别表示从小到大的顺序排序之后的函数值，末尾不要输出多余空格。

样例

输入1

9
3 4 5 5 3 4 4 5 3

输出1

3
4 5 6

样例解释

一共有$3,4,5$三种数字，其中$f(3)=5,f(4)=6,f(5)=4$ ，排序后就是$4,5,6$