#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

### maxdifference

### Problem Statement

You are given an integer sequence `A` of length `N`.
Find the maximum absolute difference of two elements (with different indices) in `A`.

### Constraints

`2 ≤ N ≤ 100``1 ≤ A`_{i}≤ 10^{9}- All values in input are integers.

### Input

Input is given from Standard Input in the following format:

NA_{1}A_{2}...A_{N}

### Output

Print the maximum absolute difference of two elements (with different indices) in `A`.

### Sample Input 1

4 1 4 6 3

### Sample Output 1

5

The maximum absolute difference of two elements is `A _{3}-A_{1}=6-1=5`.

### Sample Input 2

2 1000000000 1

### Sample Output 2

999999999

### Sample Input 3

5 1 1 1 1 1

### Sample Output 3

0

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 100 | 15 | 1s | 128MB | Minimum |

2 | 0 | 3 | 1s | 128MB | Minimum |

### Judge Compile Command

g++-8 ans.cpp -o maxdifference -Wall -Wshadow -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512