import java.util.*;
public class Main {
	public static void main(String[] args)
	{
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	}
} import java.util.*; util.* java public class Main {
	public static void main(String[] args)
	{
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	}
} Main public static void main(String[] args)
	{
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	} main {
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	} int answer=0; answer 0 int N=0; N 0 int v=0; v 0 int e=0; e 0 Scanner sc = new Scanner(System.in); sc new Scanner(System.in) 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]=sc.nextInt() h[i] h i sc.nextInt() sc.nextInt sc for(int i=0;i<N;i++)
		{
			v+=h[i];
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			v+=h[i];
		} {
			v+=h[i];
		} v+=h[i] v h[i] h i for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		} int i=1; int i=1; i 1 i<N i N i++ i++ i {
			e+=Math.min(h[i-1],h[i]);
		} {
			e+=Math.min(h[i-1],h[i]);
		} e+=Math.min(h[i-1],h[i]) e Math.min(h[i-1],h[i]) Math.min Math h[i-1] h i-1 i 1 h[i] h i answer=v-e answer v-e v e System.out.println(answer) System.out.println System.out System System.out answer String[] args args public class Main {
	public static void main(String[] args)
	{
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	}
} public class Main {
	public static void main(String[] args)
	{
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	}
} Main
import java.util.*;
public class Main {
	public static void main(String[] args)
	{
		//変数
		//int count=0;
		//boolean sw=false;
		int answer=0;
		//String answer="NO";
		//List<Integer> h=new ArrayList<Integer>();
		//int af=Integer.MAX_VALUE;
		int N=0;
		int v=0;
		int e=0;
		//int t[]=new int[(int)Math.pow(10,5)];
		//入力
		Scanner sc = new Scanner(System.in);
		N=sc.nextInt();
		int h[]=new int[N];
		for(int i=0;i<N;i++)
		{
			h[i]=sc.nextInt();
		}
		//int a=sc.nextInt();
		//String S=sc.next();
		//int [][] cost =new int[N-1][2];
		
		//処理
		for(int i=0;i<N;i++)
		{
			v+=h[i];
		}
		for(int i=1;i<N;i++)
		{
			e+=Math.min(h[i-1],h[i]);
		}
		answer=v-e;
		// 出力
		System.out.println(answer);
	}
}