#include <bits/stdc++.h>
using namespace std;
long long n;
long long a[5000];
long long f(long long i, long long e, long long c) {
  if (i > e) return 0;
  long long mn = LLONG_MAX;
  long long j = i;
  while (j <= e) {
    mn = min(mn, a[j]);
    j++;
  }
  j = i;
  while (j <= e) {
    if (a[j] == mn)
      return min(e - i + 1, f(i, j - 1, mn) + f(j + 1, e, mn) + mn - c);
    j++;
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n;
  long long i = 0;
  while (i < n) cin >> a[i++];
  cout << f(0, n - 1, 0) << "\n";
}
