4166: Pizza

# Pizza ### 内存 1024MB ### 时间 2S ## 题目描述 小高有一个圆形披萨。他将按照以下步骤使用长度为 $N$ 的序列 $A$ 来切割这个披萨。 - 首先,从中心向$12$点钟方向切一刀。 - 然后,进行 $N$ 次操作。第 $i$ 次操作如下: - 将披萨顺时针旋转$A_i$度。 - 然后,从中心向$12$点钟方向切一刀。 例如,如果 $A=(90,180,45,195)$,切割过程如下图所示。  请找出切割完成后最大的披萨块的圆心角度数。 ## 输入格式 输入从标准输入中给出,格式如下: $N$ $A_1$ $A_2$ $\cdots$ $A_N$ ## 输出格式 以整数形式输出答案。 ## 输入输出样例 ### 输入样例1 ``` 4 90 180 45 195 ``` ### 输出样例1 ``` 120 ``` ### 输入样例2 ``` 1 1 ``` ### 输出样例2 ``` 359 ``` ### 输入样例3 ``` 10 215 137 320 339 341 41 44 18 241 149 ``` ### 输出样例3 ``` 170 ``` ## 数据范围与提示 【样例1说明】 这个输入与问题陈述中的例子相同。 最大披萨块的圆心角是$120$度。 【数据范围】 所有输入均为整数。 $1 ≤ N ≤ 359$ $1 ≤ A_i ≤ 359$ 不会在同一位置切多次。 ## 题目来源 ABC238B