题目描述
启强看上了一条街，花大量资金租下来，他想开两种店，一种卖鱼，一种卖小灵通手机。
现在街上有n家店面，每家店面都有租金ai
强哥想让你找到一个正整数d，如果店面的租金能被 d 整除，则这个店面卖鱼，否则店面卖小灵通手机。
但强哥不想一样的店相邻，就是鱼店不能和鱼店挨着，手机店不能和手机店挨着。
请找到符合条件的 d 的最大值
输入描述
第一行输入一个整数n（2<=n<=100) 。街上门店的个数
第二行输入n个整数 a1,a2,a3.....an。表示每个店面的租金（1<=ai<=1e9)
输出描述
对于每个测试样例，如果有这样的整数，请打印最大的一个整数。如果没有这样的整数，打印0。(1<=d<=1e9)
样例输入
5 1 2 3 4 5
样例输出
2
样例输入
3 10 5 15
样例输出
0
样例输入
6 2 3 4 9 8 15
样例输出
3
样例输入
10 9 8 2 6 6 2 8 6 5 4
样例输出
0
样例输入
2 1 3
样例输出
3
数据范围：
对于50%的数据 $1 <= ai <= 2e5$
对于100%的数据 $1 <= ai <= 1e9$
