#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int ret = 0;
    int j = 0;
    int a;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        if(i==0) j = a;


        if(a-j>ret) ret = a-j;
        if(a<j) j = a;
        
        
    }
    cout << ret <<endl;
    return 0;
}