3970: P1154 奶牛分厩
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：11
题目描述
农夫约翰有 N (1 ≤ N ≤ 5000) 头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号 S_i，所有的奶牛都睡在一个有 K 个厩的谷仓中，厩的编号为 0 到 K−1。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，S_i mod K 的值就是第 i 头奶牛所睡的厩的编号。
输入
第一行一个正整数 N，第 2 到 N+1 行每行一个整数表示一头奶牛的编号。
数据范围：1 ≤ N ≤ 5000，1 ≤ S_i ≤ 1000000
输出
一个整数，表示要求的最小的 K，对所有的测试数据这样的 K 是一定存在的。
样例输入 复制
5
4
6
9
10
13样例输出 复制
8