Pizza

题目描述

我们有一个圆形披萨。
Takahashi 将按照长度为 $N$ 的序列 $A$ 使用如下程序切割这块披萨。

首先，从中心沿 12 点钟方向切一刀。 接着，进行 $N$ 次操作。第 $i$ 次操作如下。 将披萨顺时针旋转 $A_i$ 度。 然后，从中心沿 12 点钟方向切一刀。

例如，如果 $A=(90,180,45,195)$，该过程将按如下方式切割披萨。 求该过程后最大的一块披萨的中心角。

输入格式

输入按照如下格式从标准输入给出： $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

以整数形式输出答案。

4
90 180 45 195

120

1
1

359

10
215 137 320 339 341 41 44 18 241 149

170

提示

输入中的所有数值均为整数。 $1 \le N \le 359$ $1 \le A_i \le 359$ 不会有多次在同一位置的切割。该输入与问题描述中的示例一致。
最大披萨的中心角为 $120$ 度。

标签: AtCoder|abc238B

来源

AtCoder|abc238B