podlatarniami

Stolarzowi zlecono wykonanie drewnianych podestów pod szeregiem latarni wzdłuż głównej alei w
parku. Każda latarnia ma mieć osobny podest i znajdować się w jego środku. Wartość zamówienia
zależy od sumarycznej długości obwodów podestów. Pomóż stolarzowi tak zaprojektować podesty,
aby sumaryczna długość ich obwodów była jak największa.

Dane wejściowe

W pierwszej linii liczba całkowita n oznaczająca liczbę latarni, pod którymi należy zbudować
podesty. W kolejnej linii n liczb całkowitych z zakresu <0, 108> oznaczające współrzędne latarni
(zakładamy, że są one ustawione w linii prostej wzdłuż alejki).

Dane wyjściowe

Jedna liczba zmiennoprzecinkowa oznaczająca sumaryczną długość obwodów podestów. Wynik
należy podać z dokładnością do dwóch miejsc po przecinku.
Przykład:

Dane wejściowe

4
19 23 4 0

Dane wyjściowe

50.27