Bạn được cho một mảng ~A~ gồm ~n~ phần tử. Bạn hãy tìm chênh lệch lớn nhất giữa hai phần tử phân biệt trong mảng ~A~.

Dữ liệu

• Dòng đầu tiên gồm một số nguyên ~n~ ~(2 \le n \le 100)~ biểu diễn số lượng phần tử của mảng.

• Dòng tiếp theo gồm ~n~ số nguyên ~A_i~ ~(1 \le A_i \le 10^9)~ biểu diễn giá trị trong mảng.

Kết quả

• In ra một số nguyên duy nhất — chênh lệch lớn nhất giữa hai phần tử phân biệt trong mảng ~A~.

Ví dụ

Sample Input 1

4
1 2 4 3

Sample Output 1

3

Sample Input 2

5
2 2 2 2 2

Sample Output 2

0

Giải thích

• Ở ví dụ 1, chênh lệch lớn nhất là ~A_3 - A_1 = 3~

• Ở ví dụ 2, chênh lệch lớn nhất là 0.