Великая китайская разборка

Великая китайская стена представляет собой прямой отрезок [X₁; X_N], содержащий N точек — башен, включая башни на концах стены. Император Китая решил провести экономическую реформу. В его планы входило разобрать часть Великой китайской стены и продавать кирпичи как сувениры, однако советники подсказали императору, что через открывшуюся границу хлынет большой поток мигрантов. После долгих раздумий император издал следующий приказ:

1. Части стены, примыкающие к крайним башням, обязательно разбираются;
2. Для всех остальных башен должна быть разобрана хотя бы одна из двух примыкающих частей стены;
3. Суммарная длина разобранных участков стены должна быть минимальна.

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

Первая строка содержит целое число N (2 <= N <= 100) — количество башен.

Вторая строка N целых чисел X_i (0 <= X_i <= 10^4) — координаты башен в порядке возрастания.

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