Mô tả và yêu cầu

Tìm chênh lệch lớn nhất trong mảng

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

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.

Dữ liệu vào

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 ∈ N ∗ và 3 ≤ n ≤ 104
|Aij|≤ 108

Dữ liệu ra

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.