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

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