#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
#define MAX_P (150000+10)
int P[MAX_P];
//strength <=500
int p;
int main()
{
while(cin>>p)
{
int sum=0;
memset(P,0,sizeof(P));
for(int i=1;i<=p;i++)
{
cin>>P[i];
}
int flag = 0;//需要找一个局部高峰 flag=0的意思 ,flag=1需要找一个局部低峰
for(int i=1;i<=p;i++)
{
if( P[i-1] <= P[i] && P[i] >= P[i+1]&&flag == 0)
{
sum += P[i];
flag = 1;
}
if( P[i-1] >= P[i] && P[i] <= P[i+1] && flag == 1)
{
sum -= P[i];
flag = 0;
}
}
cout<<sum<<endl;
}
}