1312: G-挖隧道

某高速公路正准备打通一条山隧道。经测量，打通隧道所需经过的岩石的材质各不相同。


现有一组长度为N（1≤N≤1000000）的数据，该数据记录了从隧道起点到终点的N米中，每米岩石的硬度X（1≤X≤100），X值越大则岩石硬度越高。现有如下三种施工方案：

①使用机器挖掘。打通1米硬度为X的岩石，需要X分钟。

②使用Ⅰ型炸药。可向前打通1米的岩石，需要的布线、爆破、清理等时间共计60分钟。

③使用Ⅱ型炸药。可向前打通3米的岩石，需要的布线、爆破、清理等时间共计150分钟。

施工方案可以随意组合。请问打通这条隧道所需要的最短时间为多少？

第一行是一个整数N，代表一共有多少个数据。

接下来是N个数据X。

请输出打通这条隧道所需要的最短时间（单位为分钟）。

6
60 80 100 10 100 100

280

注意：请不要抄袭他人代码提交，所有的被OJ查重的代码即使正确也会被修改为答案错误


对于 10% 的评测用例，N=3，1≤X≤100。

对于 40% 的评测用例，N≤100，1≤X≤100。

对于所有的评测用例，1≤N≤1000000，1≤X≤100。