奶牛分厩

题目描述

农夫约翰有$N(1 \le N \le 5000)$头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号$s_i$,所有的奶牛都睡在一个有$K$个厩的谷仓中,厩的编号为$0$到$K-1$。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,$S_i \bmod K$的值就是第$i$头奶年所睡的厩的编号。 给出一组奶牛的编号,确定最小的K使得没有二头或二头以上的奶牛睡在同一厩中。

输入输出格式

输入格式


第一行一个正整数$N$,第$2$到$N+1$行每行一个整数表示一头奶牛的编号。

输出格式


一个整数,表示要求的最小的$K$,对所有的测试数据这样的$K$是一定存在的。

输入输出样例

输入样例 #1

5 
4 
6 
9 
10 
13 

输出样例 #1

8

说明

$S_i(1\le S_i \le 1000000)$