题目描述

将一列数从小到大排序，并输出重复最多的数以及其次数。每个数是都大于等于零且小于等于2000 的整数。

输入格式

两行数据 第一行: 表示数的个数（n＜＝１５００） 第二行: n个用空格隔开的整数。

输出格式

三行数据 第一行：重复次数最多的数 第二行：最大重复次数 第三行：从小到大排列好的n个数,每个数之间一个空格隔开。

样例

input

8
1 2 4 9 4 6 4 6

output

4
3
1 2 4 4 4 6 6 9