#include<cstdio>
using namespace std;
int a[100005];
int main(){
	int n = 0;
	scanf("%d", &n);
	for(int i = 1; i <= n; i ++){
		scanf("%d", &a[i]);
	}
	int yes = 1, day = 0;
	while(yes == 1){
		yes = 0;
		for(int i = 1; i <= n; i ++){
			if(a[i] > 0){
				yes = 1;
				day ++;
				for(int j = i; j <= n; j ++){
					if(a[j] > 0){
						a[j] --;
					}else{
						break;
					}
				}
			}
			if(yes == 1){
				break;
			}
		}
	}
	printf("%d", day);
}