该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

2. 重复以下操作 $n$ 次：

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

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

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

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

输入格式

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

第二行输入 $n$ 个正整数 $a_1,a_2,\dots,a_n$，表示每一次圆顺时针旋转的角度。

输出格式

输出一个整数表示答案。

样例输入输出

4
90 180 45 195

120

1
1

359

10
215 137 320 339 341 41 44 18 241 149

170

提示

$1\le n \le 359,1\le a_i \le 359$。