一张圆形披萨最初在正上方有一道从圆心出发的切口。接下来依次执行 $N$ 次操作：第 $i$ 次把披萨顺时针旋转 $A_i$ 度，再从固定的正上方向切一刀。

所有切口把披萨分成若干块。题目保证不会在同一方向重复切割，请输出最大一块披萨的圆心角。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出最大披萨块的圆心角度数。

4
90 180 45 195

120

1
1

359

2
120 120

120

数据范围

• $1\le N\le359$
• $1\le A_i\le359$
• 所有切口方向互不相同