#include <bits/stdc++.h>
using namespace std;
vector<long long> v;
long long fil(long long x, long long y, long long of) {
  if (x > y) return 0;
  long long mn = 2e10, idx;
  for (long long i = x; i <= y; i++) {
    if (v[i] < mn) {
      mn = v[i];
      idx = i;
    }
  }
  return min(y - x + 1,
             fil(x, idx - 1, mn) + fil(idx + 1, y, mn) + v[idx] - of);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long n;
  cin >> n;
  v.resize(n);
  for (auto &p : v) cin >> p;
  long long ans = fil(0, n - 1, 0);
  cout << ans;
}
