You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

梓轩生日请同学到家聚餐，点了一个圆形披萨。他按照下面的步骤给披萨切了 $N+1$ 刀：

• 首先，从圆心到边缘，在12点方向切了一刀；
• 然后把披萨顺时针旋转 $A_1$ 度，从圆心到边缘，在12点方向切了一刀；把披萨顺时针旋转 $A_2$ 度，从圆心到边缘，在12点方向切了一刀……把披萨顺时针旋转 $A_N$ 度，从圆心到边缘，在12点方向切了一刀。

例如，对于 $A=(90,180,45,195)$，切披萨的步骤如下图所示：

请计算切完 $N+1$ 刀后中心角最大的披萨（对于上图例子来说，答案是 120 度）。

输入格式

两行。第一行为 $N$，第二行为 $A_1、A_2、...、A_N$（每个数之间由一个空格隔开）。

输出格式

一个整数，表示最大的中心角度数。

样例1

4
90 180 45 195

120

样例2

1
1

359

样例3

10
215 137 320 339 341 41 44 18 241 149

170

数据范围

• $1\le N \le 359$
• $1 \le A_i \le 359$
• 切的地方不会重复。