#include <iostream>

using namespace std;

int n, res, minv;

int main()
{
    cin >> n >> minv;   //把minv设为数组中第一个元素

    while ( -- n)       //前面已经读了一个数，还剩n-1个数所以用--n，否则用n--
    {
        int x;
        cin >> x;

        minv = min(minv, x);        //更新最小值
        res = max(res, x - minv);   //更新最大利润
    }

    cout << res << endl;

    return 0;
}