function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0]);
  tmp = input[1].split(" ");
  var max =0;
  h=new Array(N);
  for(var i=0;i<N;i++){
    h[i]=parseInt(tmp[i]);
    max=Math.max(max,h[i]);
  }
  var ans =0;
  var flag=0;
  for(var i=1;i<=max;i++){
    for(var j=0;j<N;j++){
      if(h[j]>=i&&flag==0){
        ans++;
        flag=1;
      }else if(h[j]<i){
        flag=0;
      }
    }
    flag=0;
  }

  console.log('%s', ans);
}
  
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(){
  var input = document.getElementById("input").value;
  Main(input);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

