一幅画由 $N$ 个宽度为 $1$ 高度为 $H_i$ 的矩形组成，矩形并排排列，相邻的矩形间没有空隙，初始情况下每个矩形都是没有颜色的。你有一个宽度为 $1$ 的刷子，可以竖直或水平的刷，每次使用刷子，刷子都必须保证一直全部处于矩形中，即不能刷到矩形以外的地方去，当然每次刷的时候也不能拐弯。每刷一次，要花费 $1$的时间，这和刷的长度无关，比如你可以从最左边刷到最右边（当然是不经过矩形以外的部分），这也只花费 $1$ 的时间。你的目的是将全部的矩形都涂满颜色。请你计算并输出这个最短的时间。

一幅画由 $N$ 个宽度为 $1$ 高度为 $H_i$ 的矩形组成，矩形并排排列，相邻的矩形间没有空隙，初始情况下每个矩形都是没有颜色的。你有一个宽度为 $1$ 的刷子，可以竖直或水平的刷，每次使用刷子，刷子都必须保证一直全部处于矩形中，即不能刷到矩形以外的地方去，当然每次刷的时候也不能拐弯。每刷一次，要花费 $1$的时间，这和刷的长度无关，比如你可以从最左边刷到最右边（当然是不经过矩形以外的部分），这也只花费 $1$ 的时间。你的目的是将全部的矩形都涂满颜色。请你计算并输出这个最短的时间。

第 $1$ 行：一个正整数 $N$，表示矩形的个数。

接下来 $N$ 个正整数 $H_i$，表示第 $i$ 个矩形的高度。

第 $1$ 行：一个正整数 $N$，表示矩形的个数。

接下来 $N$ 个正整数 $H_i$，表示第 $i$ 个矩形的高度。

对于 $30\%$ 数据，$N\leq20, H_i\leq100$

对于 $60\%$ 数据，$N\leq100, H_i\leq1000$

对于 $100\%$ 数据，$N\le5000, H_i\leq10^9$

对于 $30\%$ 数据，$N\leq20, H_i\leq100$

对于 $60\%$ 数据，$N\leq100, H_i\leq1000$

对于 $100\%$ 数据，$N\le5000, H_i\leq10^9$