// inputに入力データ全体が入る
function Main(input) {
    input = input.split('\n')[1].split(' ').map(n => Number(n));
    var count = 0;
    var execute = (array) => {
        var min = Math.min(...array);
        if ( min !== 0) {
          array = array.map((el) => el - min);
          count += min;
        }
        if (array.every(el => el === 0)){
            return ;
        }
        var index = array.indexOf(0);
        var newArray = array.splice(0,index);
        if (newArray.length !== 0) {
          execute(newArray);
        }
        array.shift();
        if (array.length !== 0) {
          execute(array);
        }
    }
    execute(input);
    console.log(count);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));