题目描述

鸡尾酒要从 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
240

10720

【样例 1 说明】

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

2
120 121

1041

【样例 2 说明】

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

【数据范围】

对于 $20\%$ 的数据，有 $n=1$

对于 $40\%$ 的数据，有 $1 \leq n \leq 2$

对于另外 $10\%$ 的数据，有 $240 \leq a_i$

对于 $100\%$ 的数据，有 $1 \leq n, a_i \leq 1000$