Областная олимпиада по информатике 2018 года за 11 класс | Казахстанские олимпиады

Елибай для осмотра объекта под номером $i$ заказывает такси из офиса в объект и обратно (суммарная дистанция из офиса в объект и обратно $d_i$). Он не может за одну поездку два раза пользоваться промо-кодом и для осмотра нового объекта каждый раз заказывает новый такси.

Примеры

Вход

5
7 7 7 7 7

Выход

35

Вход

10
2 1 3 6 7 5 9 2 2 4

Выход

70

Вход

2
0 100

Выход

199