如果我们能活着出去的话，万水千山，你愿意陪我一起看吗？
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
饿殍：明末千里行讲述了主角“良”一行人于明末崇祯五年（1632年）从华州出发前往洛阳所经历的故事。
这次，良希望改变结局，杀出重围，和满穗一起活下去。
题目描述
良的面前有 个官兵，第 个官兵有 的血量。
良每次挥刀消耗 点体力值，对官兵造成 点伤害。
怀揣着仇的愤怒，怀揣着生的希望，良可以将锤炼半生的技艺汇聚至一处，这一刀将是斩无不断的刀锋。 对面前的第一个、第二个、第三个官兵分别造成 、、 点伤害，共消耗 点体力。
良可以在任意位置挥刀。
官兵血量小于等于 时，官兵死亡，死后的官兵依然占一个位置，会被会心一击的剑气打到。
求良击杀全部官兵最少消耗多少体力。
输入格式
第一行包含一个整数 ，表示官兵的数量。
第二行包含 （） 个整数 （），表示每个官兵的血量。
输出格式
输出一个整数，即良带满穗杀出重围所消耗的最少的体力值。
样例
5
2 3 4 2 3
12
