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

题目描述

图灵刘要从 A 地去 B 地办 n 件事，其中第 i 件事耗时 ai 分钟，办完之后回到 A 地。但是如果他在 B 地连续待的时间大于等于 240 分钟，那么行程卡中就会显 示他去过 B 地。根据 A 地的防控政策，如果去过 B 地，那么就会被隔离 7 天(10080 分钟)，隔离之后才能继续正常行动(例如再启程去 B 地，或者在 A 地开始正常生 活)。于是他有一个对策(大家不要效仿图灵刘)，即在 240 分钟快到的时候就从 B 地回到 A 地，然后再去 B 地，这样 240 分钟就会重新计时，从 A 地往返一趟 B 地耗时 400 分钟。现在他在 A 地准备出发，想要在 B 地办完所有事，回 A 地开 始正常生活，办 n 件事的顺序无法打乱，且办每一件事的过程中无法打断，请问 他至少需要多少分钟？

输入格式

第一行一个正整数 n，表示办事的数量 第二行 n 个正整数，表示办每一件事所需要消耗的时间 ai

输出格式

输出一行一个数字表示他花费的最少分钟数

样例 #1

1
240

10720

样例 #2

2
120 121

1041

提示

对于 20%的数据，n = 1 对于 50%的数据，1 ≤ n ≤ 2 对于 100%的数据，1 ≤ n,ai ≤1000