Tèo có một vườn rau nhưng dạo gần đây cỏ dại mọc lên ùn ùn nhỗ mãi không hết. Không biết làm thế nào, Tèo bèn nhờ Tí, một kĩ sư nghiên cứu về cỏ dại. Tí cho hay vườn của Tèo có hai cây cỏ dại vương – cây này phân phát hạt mầm, bảo vệ các cây cỏ dại khác, chỉ cần Tèo tìm được nó và nhổ nó lên thì đám cỏ dại kia sẽ từ từ biến mất. Nghe thấy vậy, Tèo liền về nhà đi tìm cây cỏ dại vương.

Vườn nhà Tèo là một đường thẳng có N cây cỏ dại, cây cỏ dại được đánh số từ 1 đến N, cây cỏ dại thứ i có độ dẻo dai Wi. Hai cây x, y là cỏ dại vương nếu |Wx – Wy| là lớn nhất. Bạn hãy giúp tèo tìm |Wx – Wy| lớn nhất.

Input

• Dòng đầu tiên, chứa một số nguyên dương N. (1 ≤ N ≤ 10^6)

• Dòng thứ 2, chứ N số nguyên Wi (1 <= i <= N) là độ dẻo dai của N cây cỏ. (1 ≤ Wi ≤ 10^9)

Output

• In ra một số nguyên duy nhất là kết quả của bài toán.

Sample Input

3
1 2 3

Sample Output

2