#include <iostream>

using namespace std;

int main(){
    int n, rez = 0;
    cin >> n;
    int niz[n];
    cin >> niz[0];
    int prvi = niz[0];
    for (int i = 1; i < n; ++i){
        cin >> niz[i];
        if (niz[i] <= niz[i - 1]){
           prvi = niz[i];
        }
        if (niz[i] - prvi > rez){
           rez = niz[i] - prvi;
        }
    }
    cout << rez << endl;
    return 0;
}