首先，将 $[l,r]$ 变成右边是开区间的 $[l,r)$，那么不可能有一个点同时包含区间左端点和右端点（如果同时含有，合并两个区间显然更优），那么我们只需确定每个点上是左端点还是右端点，或者都没有（当这个点的高度和左右两个点的高度相同时），如果 $h_i>h_{i-1}$，则这个点显然要新加 $h_i-h_{i-1}$ 个左端点，反之，则当前点存在 $h_{i-1}-h_i$ 个右端点，统计总共加入了多少个左端点即可。

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
	int n,ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]>a[i-1]) ans+=a[i]-a[i-1];
	}
	printf("%d",ans);
	return 0;
}