import javax.print.DocFlavor;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.nio.charset.StandardCharsets;
import java.util.*;
import java.util.function.BiConsumer;
import java.util.stream.Collectors;

public class Main {

    //グローバル変数を定義

    public static void main(String[] args) throws IOException {
        new Main().run();
    }

    void run() {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    }
} import javax.print.DocFlavor; DocFlavor javax.print import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.math.BigDecimal; BigDecimal java.math import java.math.BigInteger; BigInteger java.math import java.nio.charset.StandardCharsets; StandardCharsets java.nio.charset import java.util.*; util.* java import java.util.function.BiConsumer; BiConsumer java.util.function import java.util.stream.Collectors; Collectors java.util.stream public class Main {

    //グローバル変数を定義

    public static void main(String[] args) throws IOException {
        new Main().run();
    }

    void run() {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    }
} Main public static void main(String[] args) throws IOException {
        new Main().run();
    } main {
        new Main().run();
    } new Main().run() new Main().run new Main() String[] args args void run() {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    } run {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int num = sc.nextInt(); num sc.nextInt() sc.nextInt sc ArrayList<Integer> array = new ArrayList(); array new ArrayList() ArrayList<Integer> iniArray = new ArrayList(); iniArray new ArrayList() for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        } int i=0; int i=0; i 0 i<num i num i++ i++ i {
            array.add(sc.nextInt());
            iniArray.add(0);
        } {
            array.add(sc.nextInt());
            iniArray.add(0);
        } array.add(sc.nextInt()) array.add array sc.nextInt() sc.nextInt sc iniArray.add(0) iniArray.add iniArray 0 int count = 0; count 0 for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        } int i=0; int i=0; i 0 i<num-1 i num-1 num 1 i++ i++ i {

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        } {

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        } while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            } iniArray.get(i) < array.get(i) iniArray.get(i) iniArray.get iniArray i array.get(i) array.get array i {
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            } count++ count int start = i; start i int end = num-1; end num-1 num 1 for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                } int j=i+1; int j=i+1; j i+1 i 1 j<num j num j++ j++ j {
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                } {
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                } if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    } iniArray.get(j) >= array.get(j) iniArray.get(j) iniArray.get iniArray j array.get(j) array.get array j {
                        end = j-1;
                        break;
                    } end = j-1 end j-1 j 1 break; for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                } int k=start; int k=start; k start k<=end k end k++ k++ k {
                    iniArray.set(k, iniArray.get(k) + 1);
                } {
                    iniArray.set(k, iniArray.get(k) + 1);
                } iniArray.set(k, iniArray.get(k) + 1) iniArray.set iniArray k iniArray.get(k) + 1 iniArray.get(k) iniArray.get iniArray k 1 if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        } iniArray.get(num-1) < array.get(num-1) iniArray.get(num-1) iniArray.get iniArray num-1 num 1 array.get(num-1) array.get array num-1 num 1 {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        } count = count + (array.get(num-1) - iniArray.get(num-1)) count count + (array.get(num-1) - iniArray.get(num-1)) count (array.get(num-1) - iniArray.get(num-1)) array.get(num-1) array.get array num-1 num 1 iniArray.get(num-1) iniArray.get iniArray num-1 num 1 iniArray.set(num-1, array.get(num-1)) iniArray.set iniArray num-1 num 1 array.get(num-1) array.get array num-1 num 1 System.out.println(count) System.out.println System.out System System.out count public class Main {

    //グローバル変数を定義

    public static void main(String[] args) throws IOException {
        new Main().run();
    }

    void run() {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    }
} public class Main {

    //グローバル変数を定義

    public static void main(String[] args) throws IOException {
        new Main().run();
    }

    void run() {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    }
} Main
import javax.print.DocFlavor;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.nio.charset.StandardCharsets;
import java.util.*;
import java.util.function.BiConsumer;
import java.util.stream.Collectors;

public class Main {

    //グローバル変数を定義

    public static void main(String[] args) throws IOException {
        new Main().run();
    }

    void run() {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        ArrayList<Integer> array = new ArrayList();
        ArrayList<Integer> iniArray = new ArrayList();
        for(int i=0; i<num; i++){
            array.add(sc.nextInt());
            iniArray.add(0);
        }

        int count = 0;

        for(int i=0; i<num-1; i++){

            while(iniArray.get(i) < array.get(i)){
                count++;
                int start = i;
                int end = num-1;
                for(int j=i+1; j<num; j++){
                    if(iniArray.get(j) >= array.get(j)) {
                        end = j-1;
                        break;
                    }
                }

                for(int k=start; k<=end; k++){
                    iniArray.set(k, iniArray.get(k) + 1);
                }
            }
        }

        if (iniArray.get(num-1) < array.get(num-1)) {
            count = count + (array.get(num-1) - iniArray.get(num-1));
            iniArray.set(num-1, array.get(num-1));
        }

//        System.out.println(iniArray);
        System.out.println(count);
    }
}
