7-5 奶牛的床位 (100 分)

奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛的编号是a，并且有k张床，床号为0 到 k-1，那么它就会选择a % k号床作为它睡觉的地点。显然，2头牛不能睡在一张床上。现在输入一些奶牛的编号，请你为她们准备一间卧室，使得需要的床的数量最少。

输入格式:

共两行，第一行为一个整数n（0<n<=100)，代表奶牛的个数。第二行为n个用空格分隔的整数，代表这n个奶牛的编号。这些编号的取值范围是1-3000，且不存在编号相同的两头奶牛。

输出格式:

只有一行，为一个整数，代表所需最少的床位数k。

样例解释：

此方案下 0 号床分给 20 号牛、1 号床分给 1 号牛、7 号床分给 67 号牛、 8 号床分给 88号牛、9 号床分给 29 号牛、10 号床分给 490 号牛、12 号床分给 32 号牛、 14 号床分给 34 号牛、15 号床分给 55 号牛、19 号床分给 99 号牛。可以证明当少于20张床时，都会出现2头牛睡一张床的情况。所以答案是20。

样例">输入样例:

10
32 1 99 34 55 67 29 490 88 20

输出样例:

20

代码实现： 

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause"