Khoảng cách của một mảng a gồm n phần tử bằng phần tử lớn nhất trừ phần tử nhỏ nhất.

Bạn hãy viết chương trình nhập vào mảng a, in ra khoảng cách của mảng a.

Input

Gồm 2 dòng:

Dòng thứ nhất là số phần tử của mảng n (~n ≤ 10^5~)

Dòng thứ hai gồm n phần tử ~a_1~, ~a_2~, ... ~a_n~ (1 ≤ ~a_i~ ≤ ~10^5~)

Output

Một dòng duy nhất là khoảng cách của mảng a.

Examples

Input

5
4 3 6 1 9

Output

8