#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int i;
        int a[10010] = {0};
        for (i = 0; i < n; i++) {
            // 去掉输入格式中的空格
            scanf("%d", &a[i]); 
        }

        int max = 0;
        int start = 0;
        for (i = 1; i < n; i++) {
            if (a[i] <= a[i - 1]) {
                // 如果当前元素不大于前一个元素，说明爬坡结束
                if (i - start >= 2) {
                    // 计算当前爬坡的高度差
                    int diff = a[i - 1] - a[start];
                    if (diff > max) {
                        max = diff;
                    }
                }
                // 开始新的爬坡
                start = i;
            }
        }
        // 处理最后一个爬坡
        if (n - start >= 2) {
            int diff = a[n - 1] - a[start];
            if (diff > max) {
                max = diff;
            }
        }
        printf("%d\n", max);
    }
    return 0;
}