Bạn được cho một dãy số nguyên \(A\) có độ dài \(N\). Tìm sự khác biệt tuyệt đối lớn nhất giữa hai phần tử (có chỉ số khác nhau) trong \(A\).

Ràng buộc

2 ≤ \(N\) ≤ 100 1 ≤ \(A_i\) ≤ 10^9

Tất cả giá trị đầu vào là số nguyên.

INPUT FORMAT

Input được cung cấp từ Standard Input theo định dạng sau:

N
A_1 A_2 ... A_N

OUTPUT FORMAT

In ra sự khác biệt tuyệt đối lớn nhất giữa hai phần tử (có chỉ số khác nhau) trong \(A\).

Ví dụ:

Input 1

4
1 4 6 3

Output 1

5

Sự khác biệt tuyệt đối lớn nhất giữa hai phần tử là \(A_3 - A_1 = 6 - 1 = 5\).

Input 2

2
1000000000 1

Output 2

999999999

Input 3

5
1 1 1 1 1

Output 3

0

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