本题满分 。
建筑师 Hrvoje 需要画出一堵由竖直柱子组成的不规则墙。
墙由 根紧挨着摆放的柱子组成，第 根柱子的高度为 ，宽度为 。为了让图更复杂，第 根柱子会被水平等分为 段（每段高度相等）。
Hrvoje 只有直尺和铅笔。他一次落笔可以画出一条线段（两个点间的直线），且画线段过程中不能抬笔。目标是用尽可能少的线段画出整堵墙，包括：
请输出画完整堵墙所需的最少线段数。
第一行包含一个整数 （）。
第二行包含 个整数 （）。
第三行包含 个整数 （）。
输出一行，包含一个整数，表示最少需要的线段数。
3 4 6 4 2 3 4
10
3 4 6 3 3 3 2
12
样例 #2 解释：如图，Hrvoje 会把第 根柱子最上方的一条线段延伸到第 根柱子，从而把两条线段“合并”为一条；他也会对墙底部的 条线段做同样处理。最终总共画 条线段，并且可以证明这是最小值。
