Description
给定一个整数n，和n个整数，你可以随意选择数组中的某个位置，将原数组分成两个组，然后对两个组内的元素各自求和，得到sum1和sum2，再求sum1和sum2的最大公约数gcd，请问，你能得到最大的gcd是多少，请输出答案。
约定： 2<= n <= 1000
例如：
4
2 2 1 3
如果我们将原数组分成如下两组：
[2] [2 1 3]
那么sum1 = 2, sum2=2+1+3=6
sum1和sum2的最大公约数为2.
而如果将原数组分成：
[2 2] [1 3]
那么
sum1 = 2+2 = 4
sum2 = 1+3 = 4
两者的最大公约数为4.可以证明，对当前这个样例，这就是最优解，不可能获得比4更大的最大公约数了，所以输出4
Input
输入两行，
第一行单独一个整数n
第二行n个整数