你遇到了一个邪恶的小魔鬼蛋!它虽然很坏,但毕竟还是个小孩子,只学过一位数。所以无论你给它看多大的数,在它眼里都只是若干个数字 (0 ~ 9) 拼在一起而已。为了证明你学过数组,它给你出了一道题,如果你答对了,它就送你一个百变技能箱;答错了,它就要用你煲紫菜蛋花汤!
魔鬼蛋给了你 n 个非负整数,你需要统计所有整数的十进制表示中,数字 0 到 9 分别出现了多少次,输出出现次数最多的数字。比如,在数字 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 |