小欧有一个长度为 的数组，他需要把这个数组分割成 1)" 个非空子数组，也就是 ，其中 ，并且 。 对于每个子数组，小欧都会计算出这个子数组的总和 。 现在小欧想找一个分割方案（子数组数量 必须大于 1），使得 最大，请你帮他找到最大值。 gcd：指最大公约数，Greatest Common Divisor的缩写。

输入描述:

一行一个整数 ，表示数组长度。一行 个整数 ，表示数组的元素。

输出描述:

一个整数，表示最大的 。