当前没有测试数据。

B - Pizza

得分：200分

题目描述

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

• 首先，从中心向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$

输出

输出一个整数表示答案。

4
90 180 45 195

120

这个样例即为题目描述中的示例。
最大披萨的中心角度为$120$度。

1
1

359

10
215 137 320 339 341 41 44 18 241 149

170