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

Input

5
2 8 -2 10 4

Output

12