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

题目背景

在一个名为“赛博城”的未来都市，著名的探险家艾文需要从东区前往西区处理一系列紧急任务。由于城市中的高科技监控系统，他必须小心行事以避免被系统追踪。

题目描述

艾文需要处理 n 项任务，每项任务在西区耗时 ai 分钟。任务完成后，他必须返回东区。然而，如果他在西区连续停留超过 240 分钟，监控系统就会记录他的行踪。根据东区的安全政策，一旦被监控系统追踪，他将在东区被强制隔离 7 天（10080 分钟），隔离期间无法进行任何活动。为了规避这一风险，艾文决定在 240 分钟即将结束时返回东区，然后再次前往西区，这样监控时间就会重置。从东区往返西区一次耗时 400 分钟。现在艾文在东区准备出发，他希望在西区完成所有任务后返回东区，恢复正常生活。任务的顺序不可更改，且每项任务进行中不能中断。请问，艾文至少需要多少分钟来完成这一系列任务？

输入格式

第一行一个正整数 n，表示办事的数量

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

输出格式

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

样例 #1

样例输入 #1

1 
240

样例输出 #1

10720

样例 #2

样例输入 #2

2
120 121

样例输出 #2

1041

提示

数据范围

对于 20%的数据，n = 1

对于 50%的数据，1 ≤ n ≤ 2

对于 100%的数据，1 ≤ n,ai ≤1000