小 C 在数学课刚学了圆形，他感觉自己对于圆的理解非常深刻，正沾沾自喜。

小 A 见状立马给小 C 出了一个题。 

假设有一个圆分成 n 份，小 A 会用以下的方式切割这个圆： 

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

2. 重复以下操作 n 次： 

 - 将圆顺时针旋转 a 度； 

 - 从圆心往 12 点钟方向切一刀。 

小 A 问小 C 切完后角度最大的一个扇形的圆心角是多少？小 C 被难住了，请你帮他解决。 

例如，假设每次切割的角度为 90,180,45,195，切割过程如下图所示： 

那么，最大的圆心角为 120 度。

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

第二行输入 n 个正整数 a₁, a₂, ..., a_n，表示每一次圆顺时针旋转的角度。

数据范围： 

1 <= n <= 359。 

1 <= a_i <= 359。