http://icpc.upc.edu.cn/problem.php?cid=1685&pid=5
#include <cstdio>
using namespace std;
int n,a[1000010],i,ans;
int main()
{
scanf("%d",&n);
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
for(i=1; i<=n; i++)
if(a[i]-a[i-1]>0)
ans+=a[i]-a[i-1];
printf("%d",ans);
}