{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"鸡哥炒币亏惨了只能去搬砖,他负责铺设一条长度为 $n$ 的道路。\n铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 $n$ 块首尾相连的区域,一开始,第 $i$ 块区域下陷的深度为 $d_i$。\n鸡哥每天可以选择一段连续区间 [$L, R$],填充这段区间中的每块区域,让其下陷深度减少 $1$。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 $0$。\n鸡哥希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 $0$。\n\u003ch4\u003e输入格式\u003c/h4\u003e\n输入文件包含两行,第一行包含一个整数 $n$,表示道路的长度。 第二行包含 $n$ 个整数,相邻两数间用一个空格隔开,第 $i$ 个整数为 $d_i$。\n$1 \\leqslant n \\leqslant 100000, d_i \\leqslant 10000$\n\u003ch4\u003e输出格式\u003c/h4\u003e\n\u003cp\u003e输出文件仅包含一个整数,即最少需要多少天才能完成任务。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e6\n4 3 2 5 3 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e9\u003c/pre\u003e"}}]}