题目描述

农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号Ｓi，所有的奶牛都睡在一个有Ｋ个厩的谷仓中，厩的编号为０到Ｋ－１。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，Ｓi MOD Ｋ的值就是第i头奶牛所睡的厩的编号。
给出一组奶牛的编号，确定最小的Ｋ使得没有两头或两头以上的奶牛睡在同一厩中。

输入格式：

第一行一个正整数Ｎ，第2到Ｎ＋１行每行一个整数表示一头奶牛的编号。

输出格式：

单独一行一个整数表示要求的最小的Ｋ，对所有的测试数据这样的Ｋ是一定存在的

输入样例#1：

5 
4 
6 
9 
10 
13 

输出样例#1：

8