import java.util.*;
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 sum=0;
    boolean flag=true;
    while(flag){
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    }
    System.out.println(sum);
  }
} import java.util.*; util.* java 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 sum=0;
    boolean flag=true;
    while(flag){
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    }
    System.out.println(sum);
  }
} 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 sum=0;
    boolean flag=true;
    while(flag){
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    }
    System.out.println(sum);
  } 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 sum=0;
    boolean flag=true;
    while(flag){
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    }
    System.out.println(sum);
  } 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]=sc.nextInt() h[i] h i sc.nextInt() sc.nextInt sc int sum=0; sum 0 boolean flag=true; flag true while(flag){
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    } flag {
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    } flag=false flag false boolean ed=false; ed false for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      } int i=0; int i=0; i 0 i<n i n i++ i++ i {
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      } {
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      } if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        } h[i]!=0 h[i] h i 0 {
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        } h[i]=h[i]-1 h[i] h i h[i]-1 h[i] h i 1 if(!ed){
            ed=true;
            flag=true;
            sum++;
          } !ed ed {
            ed=true;
            flag=true;
            sum++;
          } ed=true ed true flag=true flag true sum++ sum {
          ed=false;
        } ed=false ed false System.out.println(sum) System.out.println System.out System System.out sum String args[] args
import java.util.*;
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 sum=0;
    boolean flag=true;
    while(flag){
      flag=false;
      boolean ed=false;
      for(int i=0;i<n;i++){
        if(h[i]!=0){
          h[i]=h[i]-1;
          if(!ed){
            ed=true;
            flag=true;
            sum++;
          }
        }else{
          ed=false;
        }
      }
    }
    System.out.println(sum);
  }
}