#include<bits/stdc++.h>
using namespace std;
main(){
    int N,A[100000],maxn = 0,maxd = 0;
    cin >> N;
    for(int i = 0;i < N;i++){
        cin >> A[i];
    }
    for(int i = 0;i < N;i++){
        maxn = max(maxn,A[i]);
        maxd = max(maxd,maxn-A[i]);
    }
    cout << maxd << endl;
}