鸡尾酒要从 A 地去 B 地办 n 件事,其中第 i 件事耗时 a_{i} 分钟,办完之后回到 A 地。

但是如果他在 B 地连续待的时间大于等于 240 分钟,那么行程卡中就会显示他去过 B 地。

根据 A 地的防控政策,如果去过 B 地,那么就会被隔离 7 天(10080 分钟),隔离之后才能继续正常行动(例如再启程去 B 地,或者在 A 地开始正常生活)。

于是他有一个对策,即在 240 分钟快到的时候就从 B 地回到 A 地,然后再去 B 地,这样 240 分钟就会重新计时,从 A 地往返一趟 B 地耗时 400 分钟。

现在他在 A 地准备出发,想要在 B 地办完所有事,回 A 地开始正常生活,办 n 件事的顺序无法打乱,且办每一件事的过程中无法打断。请问他至少需要多少分钟?

第一行包含一个正整数 n ,表示事情的个数。

接下来包含 n 个正整数,表示办每一件事所需要消耗的时间 a_{i} 。

输出一行一个数字表示答案。

【样例1 说明】

去过 B 地的时间大于等于 240 分钟就会被隔离,所以鸡尾酒会被隔离 7 天,隔离后才能进行正常生活。所以总耗时为 400 + 240 + 10080(其中 400 是来回 B 地的时间)。注意不能将 240 分钟的事情拆解成两次来办,因为办一件事的过程不能被打断。

【样例2 说明】

往返一次办第一件事,再往返一次办第二件事。共耗时 400+120+400+121=1041

【数据范围】

对于 20% 的数据,有 n=1

对于 40% 的数据,有 1 ≤n ≤2

对于另外 10% 的数据,有 240 ≤a_{i}

对于 100% 的数据,有 1 ≤n , a_{i} ≤1000