题目描述
题目描述
课外活动课上,老师发给每个同学一个编号,根据编号进行分组游戏。具体来讲,一共有 n 个同学,每个同学计算出自己编号aᵢ的各位数字之和s,所有s相等的同学会被分到一个组里,该组的组号记为 s。现在老师想知道哪个组的人数最多(如果有多个,选择组号最小的那个),并从大到小输出该组所有人的编号。
输入格式
第一行一个整数 n(1≤n≤10000),表示同学的人数。
第二行几个正整数 aᵢ(1≤aᵢ≤10⁶),表示每个同学的编号。
输出格式
第一行输出人数最多的那个组的组号。
第二行从大到小输出该组所有人的编号,用空格分隔。
输入样例 #1
9
33 183 57 12 99 15 66 104 204
输出样例 #1
6
204 33 15
输入样例 #2
10
17 28 39 40 51 62 73 164 263 363
输出样例 #2
8
62 17
输入样例 #3
10
10 21 32 43 54 65 76 101 200 300
输出样例 #3
2
200 101
数据范围
第一行一个整数 n(1≤n≤10000),表示同学的人数。
第二行几个正整数 aᵢ(1≤aᵢ≤10⁶),表示每个同学的编号。