import java.time.Year;
import java.util.*;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {

    // input
    static int n;
    static ArrayList<Integer> h;

    /**
     * input
     */
    static void input(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    }
 
    // global
    static int ans;

    static void rec(){
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    }

    /**
     * solver
     */
    static void solve(){
        rec();
        System.out.println(ans);
    }


    public static void main(String args[]) {

        input();

        solve();
    }
} import java.time.Year; Year java.time import java.util.*; util.* java import java.util.Scanner; Scanner java.util import java.util.stream.Collectors; Collectors java.util.stream public class Main {

    // input
    static int n;
    static ArrayList<Integer> h;

    /**
     * input
     */
    static void input(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    }
 
    // global
    static int ans;

    static void rec(){
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    }

    /**
     * solver
     */
    static void solve(){
        rec();
        System.out.println(ans);
    }


    public static void main(String args[]) {

        input();

        solve();
    }
} Main // input
    static int n; n static ArrayList<Integer> h; h // global
    static int ans; ans /**
     * input
     */
    static void input(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    } input {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) n = sc.nextInt() n sc.nextInt() sc.nextInt sc h = new ArrayList<Integer>() h new ArrayList<Integer>() for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        } int i=0; int i=0; i 0 i<n i n i++ i++ i {
            h.add(sc.nextInt());
        } {
            h.add(sc.nextInt());
        } h.add(sc.nextInt()) h.add h sc.nextInt() sc.nextInt sc sc.close() sc.close sc static void rec(){
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    } rec {
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    } int m = Collections.max(h); m Collections.max(h) Collections.max Collections h if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        } m == 0 m 0 {
            return;
        } return; {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        } int prev = -1; prev -1 1 for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            } int i=0; int i=0; i 0 i<n i n i++ i++ i {
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            } {
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            } if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                } h.get(i) == m h.get(i) h.get h i m {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } if (prev != m) {
                        ans ++;
                    } prev != m prev m {
                        ans ++;
                    } ans ++ ans h.set(i, h.get(i) - 1) h.set h i h.get(i) - 1 h.get(i) h.get h i 1 prev = m prev m {
                    prev = h.get(i);
                } prev = h.get(i) prev h.get(i) h.get h i rec() rec /**
     * solver
     */
    static void solve(){
        rec();
        System.out.println(ans);
    } solve {
        rec();
        System.out.println(ans);
    } rec() rec System.out.println(ans) System.out.println System.out System System.out ans public static void main(String args[]) {

        input();

        solve();
    } main {

        input();

        solve();
    } input() input solve() solve String args[] args public class Main {

    // input
    static int n;
    static ArrayList<Integer> h;

    /**
     * input
     */
    static void input(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    }
 
    // global
    static int ans;

    static void rec(){
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    }

    /**
     * solver
     */
    static void solve(){
        rec();
        System.out.println(ans);
    }


    public static void main(String args[]) {

        input();

        solve();
    }
} public class Main {

    // input
    static int n;
    static ArrayList<Integer> h;

    /**
     * input
     */
    static void input(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    }
 
    // global
    static int ans;

    static void rec(){
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    }

    /**
     * solver
     */
    static void solve(){
        rec();
        System.out.println(ans);
    }


    public static void main(String args[]) {

        input();

        solve();
    }
} Main
import java.time.Year;
import java.util.*;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {

    // input
    static int n;
    static ArrayList<Integer> h;

    /**
     * input
     */
    static void input(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        h = new ArrayList<Integer>();

        for(int i=0;i<n;i++){
            h.add(sc.nextInt());
        }
        sc.close();
    }
 
    // global
    static int ans;

    static void rec(){
        int m = Collections.max(h);

        if (m == 0) {
            return;
        } else {
            int prev = -1;
            for(int i=0;i<n;i++){
                if (h.get(i) == m) {
                    if (prev != m) {
                        ans ++;
                    }
                    h.set(i, h.get(i) - 1);
                    prev = m;
                } else {
                    prev = h.get(i);
                }
            }
            rec();
        }

    }

    /**
     * solver
     */
    static void solve(){
        rec();
        System.out.println(ans);
    }


    public static void main(String args[]) {

        input();

        solve();
    }
}
