import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	}
} import java.util.HashMap; HashMap java.util import java.util.Map; Map java.util 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();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	} main {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc Map<Integer,Integer> map = new HashMap<>(); map new HashMap<>() for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		} int i = 0; int i = 0; i 0 i < N i N i++ i++ i {
			map.put(i, sc.nextInt());
		} {
			map.put(i, sc.nextInt());
		} map.put(i, sc.nextInt()) map.put map i sc.nextInt() sc.nextInt sc int cnt = 0; cnt 0 cnt += map.get(0) cnt map.get(0) map.get map 0 for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		} int i = 1; int i = 1; i 1 i < N i N i++ i++ i {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		} {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		} if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			} map.get(i-1) < map.get(i) map.get(i-1) map.get map i-1 i 1 map.get(i) map.get map i {
				cnt += map.get(i) - map.get(i-1);
			} cnt += map.get(i) - map.get(i-1) cnt map.get(i) - map.get(i-1) map.get(i) map.get map i map.get(i-1) map.get map i-1 i 1 System.out.println(cnt) System.out.println System.out System System.out cnt String[] args args public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	}
} public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	}
} Main
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			map.put(i, sc.nextInt());
		}

		int cnt = 0;
		cnt += map.get(0);


		for (int i = 1; i < N; i++) {
			if (map.get(i-1) < map.get(i)) {
				cnt += map.get(i) - map.get(i-1);
			}
		}
		System.out.println(cnt);
	}
}
