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

Ограничение по времени Ограничение по памяти
- -

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

Примеры

Вход

5
7 7 7 7 7

Выход

35

Вход

10
2 1 3 6 7 5 9 2 2 4

Выход

70

Вход

2
0 100

Выход

199