Cho một dãy ~n~ số nguyên ~a_1,a_2, ... , a_n~ (~n \leq 10^6, |a_i| \leq 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 \leq 10^3, |a_i| \leq 10^3~

-30% số test có ~n \leq 10^5, |a_i| \leq 10^6~

-30% số test có ~n \leq 10^6, |a_i| \leq 10^9~