Cho 1 mảng các số nguyên ~A~ có ~n~ phần tử. Hãy viết chương trình tìm chênh lệch lớn nhất giữa 2 phần tử bất kỳ trong mảng.

Input

• Dòng 1 là số lượng phần tử của mảng ~n~
• Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~

Biết rằng

• ~ n \in N^*~ và ~3 \le n \le 10^4~
• ~|A_{ij}| \le 10^8 ~

Output

Giá trị chênh lệch lớn nhất của 2 phần tử bất kỳ trong mảng ~A~

Sample

Input #1

5
1 5 3 2 4

Output #1

4

Hint

Quan sát ví dụ #1, ta thấy hai phần tử có giá trị 1 và 5 cho kết quả chênh lệch lớn nhất là 4. Do đó, 4 là kết quả của ví dụ này.