问题描述

我们有一张圆形披萨。
高桥将按照以下步骤使用长度为$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$

输出

以整数形式输出答案。

示例输入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