#1057. 圆形切割

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

花君在数学课刚学了圆形,他感觉自己对于圆的理解非常深刻,正沾沾自喜。风君见状立马给花君出了一个题。

假设有一个圆分成 份,风君会用以下的方式切割这个圆:

  1. 从圆心往 点钟方向切一刀

  2. 重复以下操作 次:

    • 将圆顺时针旋转 度;
    • 从圆心往 点钟方向切一刀。

风君问花君切完后角度最大的一个扇形的圆心角是多少?花君被难住了,请你帮他解决。

例如,假设每次切割的角度为 ,切割过程如下图所示: T1.png

输入格式

第一行输入一个正整数 ,表示切割刀数。

第二行输入 个正整数 ,表示每一次圆顺时针旋转的角度。

输出格式

输出一个整数表示答案。

样例

样例输入 #1

4
90 180 45 195

样例输出 #1

120

样例 #2

样例输入 #2

1
1

样例输出 #2

359

样例 #3

样例输入 #3

10
215 137 320 339 341 41 44 18 241 149

样例输出 #3

170

数据范围与提示