#S1011. [程序设计] 课外活动

[程序设计] 课外活动

课外活动课上,老师发给每个同学一个编号,根据编号进行分组游戏。具体来讲,一共有 n个同学,每个同学计算出自己编号 ai的各位数字之和 s,所有 s相等的同学会被分到一个组里,该组的组号记为 s。现在老师想知道哪个组的人数最多(如果有多个,选择组号最小的那个),并从大到小输出该组所有人的编号。

输入格式

第一行一个整数 n (1≤n≤10000),表示同学的人数。

第二行 n个正整数 ai(1ai107)a_i(1≤a_i≤10^7),表示每个同学的编号。

输出格式

第一行输出人数最多的那个组的组号。

第二行从大到小输出该组所有人的编号,用空格分隔。

格式说明

输出时每行末尾的多余空格,不影响答案正确性

样例输入

9
33 183 57 12 99 15 66 104 204

样例输出

6
204 33 15