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