Nhập 1 số nguyên dương ~N~, sau đó nhập tiếp 1 dãy gồm ~N~ số nguyên. Tìm cặp đôi liên tiếp có khoảng cách lớn nhất. Ghi ra khoảng cách lớn nhất đó.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~2 \leq N \leq 10^6~).
• Dòng tiếp theo chứa ~N~ số nguyên ~x~ (~|x| \leq 10^9~).

Output

In ra khoảng cách lớn nhất.

Sample Test

Input:

4
1 3 5 10

Output:

5