import 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 }
} import java.util.*; util.* java 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 }
} 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 } 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 } 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 tmpmin=h[0]; tmpmin h[0] h 0 int tmpmax; tmpmax boolean up= true; up true int ans =h[0]; ans h[0] h 0 for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   } int i=1; int i=1; i 1 i<N i N i++ i++ i {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   } {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   } if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     } up {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     } if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       } h[i-1]>h[i] h[i-1] h i-1 i 1 h[i] h i {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       } up=false up false tmpmax=h[i-1] tmpmax h[i-1] h i-1 i 1 ans+=tmpmax-tmpmin ans tmpmax-tmpmin tmpmax tmpmin {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     } if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       } h[i-1]<h[i] h[i-1] h i-1 i 1 h[i] h i {
         up=true;
         tmpmin=h[i-1];
       } up=true up true tmpmin=h[i-1] tmpmin h[i-1] h i-1 i 1 if(up) ans+= h[N-1]-tmpmin; up ans+= h[N-1]-tmpmin ans h[N-1]-tmpmin h[N-1] h N-1 N 1 tmpmin System.out.println(ans) System.out.println System.out System System.out ans 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 }
} 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 }
} Main
import 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 tmpmin=h[0];
   int tmpmax;
   boolean up= true;
   int ans =h[0];
   for(int i=1;i<N;i++)
   {
     if(up)
     {
       if(h[i-1]>h[i]) 
       {
         up=false;
         tmpmax=h[i-1];
         ans+=tmpmax-tmpmin;
       }
     }
     else
     {
       if(h[i-1]<h[i])
       {
         up=true;
         tmpmin=h[i-1];
       }
     }
   }
   if(up) ans+= h[N-1]-tmpmin;
   
   System.out.println(ans);
 }
}