Cho một mảng \(a\) gồm \(n\) phần tử. Tìm độ chênh lệch tuyệt đối lớn nhất giữa hai phần tử trong mảng \(a\). Độ chênh lệch tuyệt đối giữa \(a\) và \(b\) là độ chênh lệch khoảng cách giữa \(a\) và \(b\) (\(=|a-b|\)).

INPUT FORMAT

Dòng đầu tiên gồm một số nguyên dương \(n\) \((1 \leq n \leq 100)\).

Dòng tiếp theo là một dãy \(a\) gồm \(n\) phần tử \((1 \leq a_i \leq 10^9)\).

OUTPUT FORMAT

In ra độ chênh lệch tuyệt đối lớn nhất giữa hai phần tử trong mảng \(a\).

Ví dụ 1:

Input

4
1 4 6 3

Output

5

Ví dụ 2:

Input

5
1 1 1 1 1

Output

0

Giải thích ví dụ mẫu:

Ví dụ 1:

Input:

4
1 4 6 3

Output:

5

Giải thích: Độ chênh lệch tuyệt đối lớn nhất giữa hai phần tử trong mảng là 6 - 1 = 5.

Ví dụ 2:

Input:

5 1 1 1 1 1

Output:

0

Giải thích: Tất cả các phần tử trong mảng đều bằng nhau, nên độ chênh lệch tuyệt đối lớn nhất là 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