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

题目背景

在C城N中学有一位神犇ZYQ，他的小跟班（父亲）CH经常去问ZYQ题，但是久而久之，ZYQ感到厌烦。
以至于有一次拜托你来给蒟蒻CH解答，请您这位巨佬帮一下CH的忙，他将会感激不尽（杀人灭口）。

题目描述

现在有一幅画它的宽度为1，它由num个宽度为1高度为height的长方形组成，相邻的长方形之间无空隙。现有一个宽为1的拓扑板，你可以垂直或水平的染色，每次使用拓扑版都必须保证其未刷到画以外的地方去。你每刷一次，要花费1的时间，当画已经被染完色后，请输出染画最短的时间。

样例数据

输入：

5
2 2 1 2 1

输出：

3

数据范围：

对于30%的数据 num<=20, height<=100
对于60%的数据 num<=100, height<=1000
对于100%的数据 num<=5,000, height<=10^9