#include <bits/stdc++.h> using namespace std; int t(int h[],int n) { int len = n; int maxt = 0; for (int i = 1 ; i < len ; i ++) { int maxl = 0, maxr = 0; for (int j = i ; j >= 0 ; j --) maxl = max (maxl,h[j]); for (int j = i ; j < len ; j ++) maxr = max(maxr,h[j]); maxt = min(maxl,maxr) - h[i] + maxt; } return maxt; } int a[10001]; int main() { int n; cin >> n; for(int i = 0 ; i < n ; i ++) cin >> a[i]; cout << t(a,n); }