10475: ABC102 —— B - Maximum Difference
[Creator : ]
Description
You are given an integer sequence $A$ of length $N$. Find the maximum absolute difference of two elements (with different indices) in $A$.
Input
Input is given from Standard Input in the following format:
```
$N$
$A_1$ $A_2$ $...$ $A_N$
```
```
$N$
$A_1$ $A_2$ $...$ $A_N$
```
Output
Print the maximum absolute difference of two elements (with different indices) in $A$.
Constraints
- $2 \leq N \leq 100$
- $1 \leq A_i \leq 10^9$
- All values in input are integers.
- $1 \leq A_i \leq 10^9$
- All values in input are integers.
Sample 1 Input
4
1 4 6 3
Sample 1 Output
5
The maximum absolute difference of two elements is $A_3−A_1=6−1=5$.
Sample 2 Input
2
1000000000 1
Sample 2 Output
999999999
Sample 3 Input
5
1 1 1 1 1
Sample 3 Output
0