#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
const int N = 1e4 + 117;
int a[N];
int tot = 0;
int l;
signed main() {
	cin >> n;
	for(int i = 1; i <= n; i++)
		cin >> a[i];
	for(int i = 1; i <= n; i++) {
		if(a[i + 1] < a[i]) {
			int l, r;
			l = a[i];
			for(int j = i + 1; j <= n; j++) {
				if(a[j] > a[j - 1]) {
					while(a[j] > a[j - 1]) {
						j++;
					}
					j--;
					r = a[j];
					tot += min(l, r) * (j - i - 1);
					for(int k = i + 1; k <= j - 1; k++) {
						tot -= a[k];
//						cout << a[k] << ' ' << i << ' ' << j << endl;
					}
					i = j - 1;
					break;
				}
			}
		}
	}
	cout << tot;
	return 0;
}