@Pon4ik 24

Гарри Поттер и его друзья с факультета Гриффиндор школы Хоггвардса должны для выполнения своей миссии проникнуть из гостиной Гриффиндора в гостиную Когтеврана.

Но по пути им надо преодолеть гостиную Слизеленда, в которой сидит Драко Малфой и его приятели. Если они заметят Гарри или его друзей, то поднимут шум, и миссия будет провалена. Но у Гарри и его друзей есть мантия-невидимка! Но она одна, и укрыться ею могут только 2 человека.

Поэтому перемещаться необходимо следующим образом — в сторону гостиной Когтеврана переходят парой, затем один человек возвращается в гостиную Гриффиндора, чтобы принести оставшейся группе мантию.

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

Формат ввода
Группа состоит из n человек (2≤n≤60). Первая строка тестового файла содержит число n (количество человек в группе), далее следуют n строк, каждая из которых содержит одно целое число — время, необходимое на переход из гостиной Гриффиндора в гостиную Когтеврана для каждого человека. Каждому человеку требуется не более 600 секунд, чтобы пересечь гостиную Слизеленда.
Формат вывода
Выведите единственное число — суммарное число секунд, которое потребуется на то, чтобы все n людей пересекли гостиную.
Пример 1
Ввод Вывод

4
1
2
5
10



19

Пример 2
Ввод Вывод

12
15
24
34
63
19
36
63
87
43
58
82
51



710

0

@vrm2

Да. Читал книжку про Гарри Поттера и его друзей с факультета Гриффиндор школы Хоггвардса. Ему все время делали гадости Драко Малфой и его приятели.

0

Рыжий Лис

Решается очень просто: берём самого быстрого и пусть он ходит туда-обратно, пока не перетащит всех людей на другой берег. Для первого примера:

Результат: (1*(4-2)) + 2 + 5 + 10 = 19

1