题目描述

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

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

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

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

输入格式

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

$N$

$A_1$ $A_2$ $\dots$ $A_N$

输出格式

以整数形式输出答案。

输入输出样例 #1

输入 #1

4
90 180 45 195

输出 #1

120

输入输出样例 #2

输入 #2

1
1

输出 #2

359

输入输出样例 #3

输入 #3

10
215 137 320 339 341 41 44 18 241 149

输出 #3

170

说明/提示

样例 1 解释

这个输入与问题陈述中的例子相同。

最大披萨块的圆心角是 $120$ 度。

数据范围

• 所有输入均为整数。
• $1\ \le\ N\ \le\ 359$
• $1\ \le\ A_i\ \le\ 359$
• 不会在同一位置切多次。