Вика и Магазины - Python: Решение задач

У Вики в городе есть N магазинов расположенных вдоль дороги и Вика мечтает посетить их все, но при этом она не любит ходить и хочет пройти минимальное расстояние между ними.

Каждый вечер Вика обязательно посещает два магазина. После работы Вика приезжает на такси в один из магазинов, посетив его она всегда идет в следующий, затем она отправляется домой на такси.

Вика умная девушка и она знает как построить маршрут, чтобы минимизировать пройденное расстояние.

Найдите минимальное расстояние, которое Вика пройдет, чтобы посетить все магазины.

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

В первой строчке дано количество магазинов N , (1 ≤ N ≤ 100000).

Во второй строчке дано N чисел (0 ≤ N_i ≤ 1e8) , обозначающие координаты магазинов вдоль дороги

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

Выведите минимальное пройденное расстояние

**Примеры**

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

```
3
1 2 10
```

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

```
9
```

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

```
4
1 9 2 8
```

```
2
```

**Разбор первого примера:**

Вика может посетить магазины за два дня, пройдя расстояние 9:

1. Приехать в первый магазин дойти до второго: расстояние 1
2. Приехать во второй магазин дойти до третьего: расстояние 8

**Разбор второго примера:**

Вика может посетить магазины за два дня, пройдя расстояние 2:

1. Приехать в первый магазин дойти до третьего: расстояние 1
2. Приехать во второй магазин дойти до четвертого: расстояние 1