use proconio::input;

fn main() {
    input! {n: usize, a: [u64; n]}
    
    let mut k: Vec<u64> = Vec::with_capacity(n);
    unsafe {
        k.set_len(n);
    }

    for (i, v) in a.iter().enumerate() {
        match a.get(i + 1) {
            Some(n) => {
                let c = k.get(i).unwrap_or(&0);
                if n < &(v + c) {
                    k[i + 1] = v + c - n;
                }
            },
            None => {}
        }
    }

    println!("{}", k.iter().sum::<u64>());
}
