其实题目是这样的：
奶牛卧室
奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a  mod  k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。

输入
第一行是奶牛的个数n(1<=n<=5000)；第2到第n+1行是每头奶牛的编号Si(1<=Si<=1000000)。

输出
仅一行，是最少的床的数目。

样例
BED.IN
5
4
6
9
10
13

BED.OUT
8
解释说用雀巢原理，数学问题，请问有谁知道吗？

好像是鸽巢原理吧（又名抽屉原理）。

“若有n个鸽子巢，n+1个鸽子，则至少有一个巢内有至少有两个鸽子。”

谢谢我找找

抽屉原理？小学就听说过，但到了现在还不会呢，惭愧。

这奶牛挺聪明得~~~~~