#include <bits/stdc++.h> using namespace std; long long a[1111111] , sum = 0; int main() { long long n; cin >> n ; long long maxh = -1; for(long long i = 1 ; i <= n ; i++) { cin >> a[i]; maxh = (maxh , a[i]); } for(long long h = 1 ; h <= maxh ; h++) { long long sumh = 0; for(long long i = 1 ; i <= n ; i++) { if(a[i] > h) { for(long long j = i + 1 ; j <= n ; j++) { if(a[j] > h) { sum += (j - i) - 1; i = j; } } } } sum += sumh; } cout << sum; return 0; }