Yêu cầu

Tìm giá trị lớn nhất của biểu thức \(a_j - a_i\) \((1 \leq i < j \leq n)\)

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(n\) \((n \leq 10000)\).
• Dòng thứ 2 ghi n số nguyên \(a_i\) \((|a_i| \leq 10^9)\).

Kết quả

• In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

INPUT

7
8 2 4 -2 9 1 -3

OUTPUT

11