#include <stdio.h>
long long a[1000010],n;
int main ()  
{  
    freopen("operatii.in","r",stdin);  
    freopen("operatii.out","w",stdout);  
	int i,k;
    scanf("%lld",&n);  
    for(i=0;i<n;i++)  
        scanf("%lld",&a[i]);  
    k=a[0];  
    for (i=0;i<n-1;i++)  
    {  
        if (a[i+1]>a[i])  
        {  
            k=k+(a[i+1]-a[i]);  
        }  
    }  
    printf ("%lld",k);  
  
    return 0;  
}