#include <iostream>
#include <fstream>
using namespace std;
int mx,mn;
long long s;
int main()
{
    int b,a,n;
    ifstream f("operatii.in");
    ofstream g("operatii.out");
    f>>n;
    f>>b;
    if(n==1) s=b;
    while(f>>a)
    {
        mx=b;
        if(a>mx)
        {
            mx=a;
            b=a;
        }
        while(a>=b && f>>a)
        {
            if(a>mx)
            {
                mx=a;
                b=a;
            }
        }
        s+=(mx-mn);
        b=mn=a;
        while(a<=b && f>>a)
        {
            if(a<mn)
            {
                mn=a;
                b=a;
            }
        }
    }
    if(a>mn) s+=a;
    g<<s;
    return 0;
}