AT_abc238_b [ABC238B] Pizza

这里有一张圆形的披萨。 高桥君将使用长度为 $N$ 的数列 $A$，按照以下步骤将这张披萨切分： - 首先，从圆心朝 $12$ 点方向切一刀。 - 接下来，重复以下操作 $N$ 次。在第 $i$ 次操作中，进行如下步骤： - 首先，将披萨顺时针旋转 $A_i$ 度。 - 然后，从圆心朝 $12$ 点方向再切一刀。 例如，当 $A=(90,180,45,195)$ 时，按照上述步骤操作，结果如下图所示。  此时，请求出披萨被切分后，最大的一块披萨的中心角是多少度。

输入以如下格式从标准输入给出。 > $N$ $A_1$ $A_2$ $\dots$ $A_N$

请输出答案的整数值。

### 限制条件 - 输入均为整数。 - $1 \leq N \leq 359$ - $1 \leq A_i \leq 359$ - 不会在同一位置切多次。 ### 样例解释 1 该输入与题目中的例子一致。最大的一块披萨的中心角为 $120$ 度。 由 ChatGPT 4.1 翻译