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