Cho một dãy $n$ số nguyên $a_1,a_2,...,a_n$ ($n\le {10}^6,|a_i|\le {10}^9$)

Yêu cầu

Tìm giá trị lớn nhất của hiệu $a_j-a_i$ ($i<j$)

Dữ liệu

Cho từ file "ARR_A8.INP"

-Dòng đầu chứa số nguyên dương $n$

-Dòng tiếp theo chứa $n$ số nguyên $a_1,a_2,...,a_n$

Kết quả

Ghi ra file "ARR_A8.OUT" giá trị lớn nhất của hiệu $a_j-a_i$ ($i<j$)

Ví dụ

Input

5

4 -2 3 -1 6

Output

8

Giới hạn

-40% số test có $n\le {10}^3,|a_i|\le {10}^3$

-30% số test có $n\le {10}^5,|a_i|\le {10}^6$

-30% số test có $n\le {10}^6,|a_i|\le {10}^9$