### 问题描述 一位国王打算将自己的领土分封给若干名臣子。他共有从 $1$ 到 $n$ 编号的共 $n$ 块领土，编号为 $i$ 的领土的面积是 $a_i$。 国王的分封规则为，每一名臣子所得到的所有领土的编号必须相连，且国王必须分封掉所有的领土。例如，若他将领土分封给 $k$ 名臣子，每名臣子所得的领土将为 $[l_1,r_1],[l_2,r_2],\dots,[l_k,r_k]$，那么必有 $l_1=1,r_k=n$，对于所有 $1\leq{i}\leq{k-1}$，即有 $r_i=l_{i+1}-1$，第 $j$ 个的臣子所得到的领土编号即为 $l_j,l_j+1,l_j+2,\dots,r_j$。 设所有大臣分封到的土地的领土之和组成了一个数组 $b$，那么这次分封的和平值即为数组 $b$ 所有元素的最大公因数。 国王希望他的分封方案可以使得和平值达到最大，请你帮他决定分封人数及分封方式，使得分封的和平值达到最大。 ### 输入格式 第一行包含一个整数 $n$，表示国王的领土数量。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示领土的面积。 ### 输出格式 输出一个整数，表示分封的最大和平值。 ### 样例输入 ``` 4 2 2 1 3 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{10^5 },1\leq{a_i}\leq{10^9 }$。