分数: 200 点
问题陈述
我们有一个圆形披萨。
高桥将使用序列切这个披萨 A 长度 N,根据以下过程。
- 首先,从中心进行切割 12 点钟方向。
- 接下来,执行 N 操作。的 i第操作如下。
- 旋转披萨 顺时针 A_i 度。
- 然后,从中心进行切割 12 点钟方向。
例如,如果 A=(90,180,45,195),切披萨的过程如下。

找出程序后最大披萨的中心角。
约束
- 输入中的所有值都是整数。
- 1 \le N \le 359
- 1 \le A_i \le 359
- 同一位置不会出现多次切割。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
将答案打印为整数。
示例输入 1
4 90 180 45 195
示例输出 1
120
此输入与问题陈述中的示例一致。
最大的披萨的中心角是 120 度。
示例输入 2
1 1
示例输出 2
359
示例输入 3
10 215 137 320 339 341 41 44 18 241 149
示例输出 3
170