import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    }

} import java.util.Scanner; Scanner java.util public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    }

} Main public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    } main {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    } 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]; h new int[N] N 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] h i sc.nextInt() sc.nextInt sc int ans = 0; ans 0 boolean con = true; con true while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        } con {
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        } con = false con false int min = Integer.MAX_VALUE; min Integer.MAX_VALUE Integer Integer.MAX_VALUE int s = 0; s 0 for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            } int i = 0; int i = 0; i 0 i < N i N i++ i++ i {
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            } {
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            } if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                } h[i] == 0 h[i] h i 0 {
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                } if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    } s < i s i {
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    } for(int j = s; j < i; j++) h[j] -= min; int j = s; int j = s; j s j < i j i j++ j++ j h[j] -= min; h[j] -= min h[j] h j min ans += min ans min min = Integer.MAX_VALUE min Integer.MAX_VALUE Integer Integer.MAX_VALUE s = i +1 s i +1 i 1 if(h[i] < min){
                    min = h[i];
                    con = true;
                } h[i] < min h[i] h i min {
                    min = h[i];
                    con = true;
                } min = h[i] min h[i] h i con = true con true if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            } s < N s N {
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            } for(int j = s; j < N; j++) h[j] -= min; int j = s; int j = s; j s j < N j N j++ j++ j h[j] -= min; h[j] -= min h[j] h j min ans += min ans min min = Integer.MAX_VALUE min Integer.MAX_VALUE Integer Integer.MAX_VALUE System.out.println(ans) System.out.println System.out System System.out ans sc.close() sc.close sc String[] args args public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    }

} public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    }

} Main
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] h = new int[N];
        for(int i = 0; i < N; i++) h[i] = sc.nextInt();
        int ans = 0;
        boolean con = true;
        while(con){
            con = false;
            int min = Integer.MAX_VALUE;
            int s = 0;
            for(int i = 0; i < N; i++){
                if(h[i] == 0 ){
                    if(s < i){
                        for(int j = s; j < i; j++) h[j] -= min;
                        ans += min;
                        min = Integer.MAX_VALUE;
                    }
                    s = i +1;
                }else if(h[i] < min){
                    min = h[i];
                    con = true;
                }
            }
            if(s < N){
                for(int j = s; j < N; j++) h[j] -= min;
                ans += min;
                min = Integer.MAX_VALUE;
            }
        }

        System.out.println(ans);
        sc.close();
    }

}
