问题描述

我们有一个圆形披萨。

小明将根据以下步骤，使用长度为 $N$ 的序列 $A$ 来切割这个披萨。

• 首先，从中心沿正上方（12点钟方向）进行一次切割。
• 接下来，执行 $N$ 次操作。第 $i$ 次操作如下：
  • 将披萨顺时针旋转 $A_i$ 度。
  • 然后，再次从中心沿正上方（12点钟方向）进行切割。

例如，若 $A=(90,180,45,195)$，则按照该步骤切割披萨的过程如下所示。

请找出该过程结束后最大一块披萨的中心角度数。

输入格式

第一行，一个整数 N， 表示序列的长度；

第二行，N 个整数，空格隔开，表示序列A的每个元素。

输出格式

一行一个整数，表示答案。

样例

样例输入1

4
90 180 45 195

样例输出1

120

样例输入2

1
1

样例输出2

359

数据范围

100%的数据：

• $1 \le N \le 359$
• $1 \le A_i \le 359$

数据保证不在同一个位置切割。