Cho một dãy số nguyên ~n~ phần tử ~a1, a2, a3, ..., an~.

Bạn hãy tìm hai phần tử ~ai~ và ~aj~ ~(i \ne j)~ sao cho ~|ai-aj|~ là lớn nhất.

Input

Dòng đầu ghi số nguyên ~n~ ~(2 \le n \le 10^5)~.

Dòng tiếp theo chứa ~n~ số nguyên ~a1, a2, ..., an~ ~(|ai| \le 10^9)~.

Output

Một dòng duy nhất là giá trị ~|ai-aj|~ thoả mãn yêu cầu.

Sample Input

6
1 5 2 -1 0 2

Sample Output

6

Giải thích

Ta có thể chọn hai phần tử ~a2~ và ~a4~. Khi đó ~|a2-a4| = |5-(-1)| = 6~. Đây là giá trị lớn nhất ta có thể tìm được.