题目描述

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

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

例如,如果 $A=(90,180,45,195)$,切割过程如下图所示。

请找出切割完成后最大的披萨块的圆心角度数。

输入格式

输入从标准输入中给出,格式如下:

$N$

$A_1$ $A_2$ $\cdots$ $A_N$

输出格式

以整数形式输出答案。

样例

4
90 180 45 195

120

1
1

359

10
215 137 320 339 341 41 44 18 241 149

170

样例1解释

这个输入与问题陈述中的例子相同。
最大披萨块的圆心角是$120$度。

数据范围

所有输入均为整数。

• $1 ≤ N ≤ 359$
• $1 ≤ A_i ≤ 359$
• 不会在同一位置切多次。

来源

• AtCoder ABC238B