На бирже в течение дня было зафиксировано n значений цены некоторого актива в разные моменты времени.

Разброс цен за день определяется как разность между самой высокой и самой низкой ценой среди всех зафиксированных значений.

Требуется по заданным значениям цен найти этот разброс.

Входные данные

В первой строке задано число n (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i (-10^9 <= a_i <= 10^9) — зафиксированные значения цены.

Выходные данные

Выведите одно число — разброс между максимальной и минимальной ценой за день.

Ограничения

1 <= n <= 2*10^5

-10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

0

Пример 2

Входные данные

5
-2 -2 0 3 3

Выходные данные

5