import java.util.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;

class Main{
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int[] h = new int[N + 1];

        for(int i=0; i<N; i++){
            h[i] = sc.nextInt();
        }

        h[N] = 0;

        int ans = 0;
        int sum = 0;
        for(int i=0; i<=100; i++){
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        }
        System.out.println(ans);
    }
} import java.util.*; util.* java import java.util.ArrayList; ArrayList java.util import java.util.Collections; Collections java.util import java.util.HashMap; HashMap java.util class Main{
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int[] h = new int[N + 1];

        for(int i=0; i<N; i++){
            h[i] = sc.nextInt();
        }

        h[N] = 0;

        int ans = 0;
        int sum = 0;
        for(int i=0; i<=100; i++){
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        }
        System.out.println(ans);
    }
} Main public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int[] h = new int[N + 1];

        for(int i=0; i<N; i++){
            h[i] = sc.nextInt();
        }

        h[N] = 0;

        int ans = 0;
        int sum = 0;
        for(int i=0; i<=100; i++){
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        }
        System.out.println(ans);
    } main {
        
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int[] h = new int[N + 1];

        for(int i=0; i<N; i++){
            h[i] = sc.nextInt();
        }

        h[N] = 0;

        int ans = 0;
        int sum = 0;
        for(int i=0; i<=100; i++){
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        }
        System.out.println(ans);
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc int[] h = new int[N + 1]; h new int[N + 1] N + 1 N 1 for(int i=0; i<N; i++){
            h[i] = sc.nextInt();
        } int i=0; int i=0; i 0 i<N i N i++ i++ i {
            h[i] = sc.nextInt();
        } {
            h[i] = sc.nextInt();
        } h[i] = sc.nextInt() h[i] h i sc.nextInt() sc.nextInt sc h[N] = 0 h[N] h N 0 int ans = 0; ans 0 int sum = 0; sum 0 for(int i=0; i<=100; i++){
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        } int i=0; int i=0; i 0 i<=100 i 100 i++ i++ i {
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        } {
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        } for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            } int j=0; int j=0; j 0 j<=N j N j++ j++ j {
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            } {
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            } if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                } j>0 && h[j]==0 && h[j-1]!=0 j>0 && h[j]==0 && h[j-1]!=0 j>0 j 0 h[j]==0 h[j] h j 0 h[j-1]!=0 h[j-1] h j-1 j 1 0 {
                    sum++;
                } sum++ sum for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            } int j=0; int j=0; j 0 j<=N j N j++ j++ j {
                if(h[j]!=0){
                    h[j]--;
                }
            } {
                if(h[j]!=0){
                    h[j]--;
                }
            } if(h[j]!=0){
                    h[j]--;
                } h[j]!=0 h[j] h j 0 {
                    h[j]--;
                } h[j]-- h[j] h j ans += sum ans sum sum = 0 sum 0 System.out.println(ans) System.out.println System.out System System.out ans String[] args args
import java.util.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;

class Main{
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
        
        int N = sc.nextInt();
        int[] h = new int[N + 1];

        for(int i=0; i<N; i++){
            h[i] = sc.nextInt();
        }

        h[N] = 0;

        int ans = 0;
        int sum = 0;
        for(int i=0; i<=100; i++){
            for(int j=0; j<=N; j++){
                if(j>0 && h[j]==0 && h[j-1]!=0){
                    sum++;
                }
            }
            for(int j=0; j<=N; j++){
                if(h[j]!=0){
                    h[j]--;
                }
            }
            ans += sum;
            sum = 0;
        }
        System.out.println(ans);
    }
}