#include<bits/stdc++.h> using namespace std; int n,a[99999999],m,ans,s[99999999]; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>s[i]; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ a[i]=max(a,s[j]-s[i]); } if(i%2==0)ans+=a[i]; } cout<<ans; return 0; }