AT_abc238_b [ABC238B] Pizza

[problemUrl]: https://atcoder.jp/contests/abc238/tasks/abc238_b ここに円形のピザが $ 1 $ 枚あります。 高橋くんは長さ $ N $ の数列 $ A $ を使ってこのピザを以下の手順で切り分けます。 - 最初に、円の中心から $ 12 $ 時の方向に切れ込みをひとつ入れます。 - 次に、以下の操作を $ N $ 回繰り返します。 $ i $ 回目の操作では以下を行います。 - まず、ピザを時計回りに $ A_i $ 度回転させる。 - 次に、円の中心から $ 12 $ 時の方向に切れ込みをひとつ入れる。 例えば、$ A=(90,180,45,195) $ として手順を行うと、下図のようになります。  このとき、最も大きなピザの中心角が何度であるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

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

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 359 $ - $ 1\ \le\ A_i\ \le\ 359 $ - 同じ場所に複数回切れ込みが入ることはない。 ### Sample Explanation 1 この入力は問題文中の例と一致します。 最も大きなピザの中心角は $ 120 $ 度です。