农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号Ｓi，所有的奶牛都睡在一个有Ｋ个厩的谷仓中，厩的编号为０到Ｋ－１。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，Ｓi MOD Ｋ的值就是第i头奶年所睡的厩的编号。
给出一组奶牛的编号，确定最小的Ｋ使得没有二头或二头以上的奶牛睡在同一厩中。
输入输出格式
输入格式：
第一行一个正整数Ｎ，第2到Ｎ＋１行每行一个整数表示一头奶牛的编号。
输出格式：
单独一行一个整数表示要求的最小的Ｋ，对所有的测试数据这样的Ｋ是一定存在的
输入输出样例
说明
Si(1<=Si<=1000000)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 5010 using namespace std; int n,maxn; int s[MAXN]; bool vis[1000010]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&s[i]); s[i]>maxn?maxn=s[i]:maxn=maxn; } for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++) vis[(s[i]>s[j]?s[i]-s[j]:s[j]-s[i])]=true; for(int i=n;i<=maxn;i++) if(!vis[i]){ cout<<i; break; } }