#832. [包河区 ] 高斯找数字

[包河区 ] 高斯找数字

时间限制:1000ms  空间限制:256MB

题目描述

有一天,小高斯和同学做数学小游戏,游戏规则,给定一个由1、2、3、4、5、6、7、8、9,组成的数字串,看谁能以最快速度找出出现次数最多的数字。慢的同学就要往脸上贴个小纸条!为了不成为大花脸,小高斯想个巧妙的解决办法。几乎每次都是他赢,你能想出吗?

输入格式

一个数字串(长度不超过100)

输出格式

输出出现次数最多的一个数字或多个: 如果数字出现的次数相同,请按数字由小到大顺序,换行输出。

样例

输入#1

1312233442

输出#1

2
3