披萨

题目描述

我们有一个圆形披萨。

高桥君将按照长度为 $N$ 的序列 $A$,通过以下步骤切割这个披萨。

首先,从圆心向 12 点钟方向切一刀。

接下来,执行 $N$ 次操作。第 $i$ 次操作如下:

1. 将披萨顺时针旋转 $A_i$ 度。
2. 然后,从圆心向 12 点钟方向切一刀。

例如,当 $A=(90,180,45,195)$ 时,操作会按如下方式切割披萨。

求操作结束后最大的一块披萨所对应的圆心角。

输入格式

输入按以下格式从标准输入给出:

$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

数据范围

• 输入中的所有值均为整数。
• $1 \le N \le 359$
• $1 \le A_i \le 359$
• 不会在同一个位置重复切割。