T1 圆形切割 时间限制: 1000ms 空间限制: 128M 题目描述 小 Z 在数学课刚学了圆形，他感觉自己对于圆的理解非常深刻，正沾沾自喜。小 Y 见状立马给小 Z 出了 一个题。 假设有一个圆分成 份，小 Y 会用以下的方式切割这个圆：

1. 从圆心往 点钟方向切一刀
2. 重复以下操作 次： 将圆顺时针旋转 度； 从圆心往 点钟方向切一刀。 小 Y 问小 Z 切完后角度最大的一个扇形的圆心角是多少？小 Z 被难住了，请你帮他解决。 例如，假设每次切割的角度为 ，切割过程如下图所示： 那么，最大的圆心角为 度。 输入格式 第一行输入一个正整数 ，表示切割刀数。 第二行输入 个正整数 ，表示每一次圆顺时针旋转的角度。 输出格式 输出一个整数表示答案。 样例 #1

样例输入 #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

提示

1<=n<=359,1<=a[i]<=359.