Cho một dãy gồm n số nguyên \(a_1, a_2,.., a_n\)

Yêu cầu:

Hãy tìm hiệu của \(a_i - a_j\) là lớn nhất với \(i<j\).

Dữ liệu vào:

• Dòng thứ nhất ghi một số nguyên dương n (\(2 \leq n \leq 10^6\)).
• Dòng thứ hai ghi n số nguyên \(a_1, a_2,.., a_n\) các số cách nhau ít nhất một dấu cách. Biết rằng \(|a[i]| \leq 10^9\) với mọi số nguyên i thỏa mãn (\(1 \leq i \leq n\)).

Kết quả:

• Ghi ra một số nguyên tìm được

Ví dụ:

INPUT

5
5 3 6 4 1

OUTPUT

5