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\).

INPUT FORMAT

• Dòng đầu tiên gồm một số nguyên \(n (2 ≤ n ≤ 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 ≤ A_i ≤ 10^9)\) biểu diễn giá trị trong mảng

OUTPUT FORMAT

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ụ:

Input

4
1 2 4 3

Output

3

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House