← 返回题目列表

AtCoder · abc238_b

C. 披萨

中文机器翻译题面 查看原题

分数: 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