A là một người thầm lặng. A giữ khoảng cách với mọi người, tỏ ra vẻ lạnh lùng, thích những khoảng lặng tâm hồn. Vì vậy hãy giúp A tìm khoảng cách lớn nhất giữa 2 phần tử liên tiếp nhé.

Input

• Dòng 1 nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).
• Dòng 2 nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, |A_i| \leq 10^9\)).

Output

• In ra độ chênh lệch lớn nhất giữa 2 phần tử liên tiếp.

Example

5
2 8 -2 10 4

12