Bạn được giao nhiệm vụ điều khiển một chiếc xe tăng thời gian trở về quá khứ, và bạn có một danh sách các "mốc thời gian" kỳ diệu được biểu diễn qua các số nguyên trong mảng ~A~. Nhiệm vụ của bạn là tìm ra "khoảng cách thời gian" lớn nhất giữa hai mốc mà khi di chuyển từ mốc cũ sang mốc mới, bạn luôn có một bước tiến về phía trước (tức là mốc sau luôn lớn hơn mốc trước). Cụ thể, hãy tìm cặp số ~A_i~ và ~A_j~ sao cho ~i < j~ và ~A_i < A_j~, đồng thời hiệu số ~A_j - A_i~ đạt giá trị lớn nhất.

Đặc biệt: Đề bài đảm bảo rằng luôn tồn tại ít nhất một cặp số thoả mãn yêu cầu.

Input

• Dòng ~1~: Một số nguyên dương ~N~ với ~N ≤ 10^5~.
• Dòng ~2~: Danh sách ~N~ số nguyên ~A_1, A_2, …, A_N~ (với giá trị tuyệt đối của mỗi số không vượt quá ~10^9~), các số được cách nhau bởi khoảng trắng.

Output

• Một số nguyên duy nhất thể hiện hiệu số lớn nhất giữa hai mốc thời gian thoả mãn điều kiện.

Sample Input

5
8 19 3 4 14

Sample Output

11

Notes

• Trong trường hợp này, có hai cặp số thoả mãn yêu cầu là ~(8, 19)~ và ~(3, 14)~, với hiệu số của cả hai cặp đều bằng ~11~.