题目描述

ここに円形のピザが $1$ 枚あります。
高橋くんは長さ $N$ の数列 $A$ を使ってこのピザを以下の手順で切り分けます。

• 最初に、円の中心から $12$ 時の方向に切れ込みをひとつ入れます。
• 次に、以下の操作を $N$ 回繰り返します。 $i$ 回目の操作では以下を行います。
  • まず、ピザを時計回りに $A_i$ 度回転させる。
  • 次に、円の中心から $12$ 時の方向に切れ込みをひとつ入れる。

例えば、$A=(90,180,45,195)$ として手順を行うと、下図のようになります。

このとき、最も大きなピザの中心角が何度であるか求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを整数として出力せよ。

题目大意

题目描述：

高桥君准备将一个圆形披萨分成 $N$ 份，他将会以以下的方式切割披萨：

一、从圆心往12点方向连一条线，并沿这条线切开。

二、然后重复以下操作 $N$ 次：

1. 将披萨旋转 $a_i$ 度。

2. 从圆心往现在的12点方向连一条线，并沿这条线切开。

请输出切完后角度最大的一块皮 披萨的角度。

4
90 180 45 195

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$
• 同じ場所に複数回切れ込みが入ることはない。

Sample Explanation 1

この入力は問題文中の例と一致します。 最も大きなピザの中心角は $120$ 度です。