2392. count

你遇到了一个邪恶的小魔鬼蛋!它虽然很坏,但毕竟还是个小孩子,只学过一位数。所以无论你给它看多大的数,在它眼里都只是若干个数字 (0 ~ 9) 拼在一起而已。为了证明你学过数组,它给你出了一道题,如果你答对了,它就送你一个百变技能箱;答错了,它就要用你煲紫菜蛋花汤!

魔鬼蛋给了你 n 个非负整数,你需要统计所有整数的十进制表示中,数字 09 分别出现了多少次,输出出现次数最多的数字。比如,在数字 1118 里面,数字 1 出现了 3 次,数字 8 出现了 1 次,出现次数最多的数字是 1

输入

输入一共 2 行。

第一行一个正整数 n (1 \leq n \leq 10^{5}),表示魔鬼蛋给你的数的个数。

第二行输入 n 个没有前导零的非负整数 a_{1}, a_{2}, \dots, a_{n} (0 \leq a_{i} \leq 10^{9}),表示魔鬼蛋给你的数。

输出

输出一个出现次数最多的数字,如果有多个答案,输出任意一个都可以喔。

样例

标准输入 复制文本
2
2005 1118
标准输出 复制文本
1
标准输入 复制文本
5
0 1 12 123 1234
标准输出 复制文本
1
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 59
通过 28