奶牛卧室

Description

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

Input

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

Output

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

Sample Input

5
4
6
9
10
13

Sample Output

8

#include<stdio.h>
#include<stdlib.h>
long mo[1000000];
int main()
{
long i,n,max=0,a[5001],k,j;
scanf("%ld",&n);
for(i=0;i<n;i++)
scanf("%ld",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
mo[abs(a[i]-a[j])]=1;
max=abs(a[i]-a[j])>max?abs(a[i]-a[j]):max;
}
}
k=n;
while(k<=max&&mo[k])k=k+1;
printf("%ld ",k);
return 0;
}