#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    // 存储一共有多少天
    int days;
    scanf("%d", &days);

    // 假设第一天的价格最低
    int minv;
    scanf("%d", &minv);

    int res = 0; // 定义答案
    for (int i = 2; i <= days; i ++){
        // 从第二天开始遍历
        // 定义a为第二天往后的每一天的价格
        int a;
        scanf("%d", &a);

        // 如果后一天的价格比前面的最小值大， 卖出
        // 否则更新最小价格
        if (a > minv) res = max(res, a - minv);
        // 顺便更新一下结果
        else minv = a;
    }

    printf("%d\n", res);

    return 0;
}