Одним из хобби Летовца является выращивание различных растений. Для этого у него даже есть своя грядка, которая расположена на подоконнике в его комнате. Летовец решил оградить грядку. Для этого он вдоль одной стороны грядки, по одной прямой, вбил колышки. Летовец хочет любые два колышки соединить веревочкой. Причем, соединить колышки он хочет таким образом, чтобы веревочка была привязана к каждому колышку. Теперь Летовцу необходимо купить веревку, которую он сможет разрезать на маленькие веревочки и соединить ими колышками. Определите минимальную длину веревки, которую необходимо приобрести Летовцу.
Входные данные
В первой строке записано число N - количество колышков (\(2 <= N <= 100\));
В следующей строке записано N чисел - координаты всех колышков (неотрицательные целые числа, не превосходящие 10000).
Выходные данные
Выведите единственное число - минимальную длину веревки, которую необходимо приобрести Летовцу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
4 10 0 12 2
|
6 |