Question

Представьте, что Вы в составе группы туристов, состоящей из N человек

подошли поздним вечером к старому мосту через быструю горную речку и решили

ночью пересечь его, потому что разбить лагерь можно только на другом берегу. Без

освещения перейти мост невозможно. В группе есть один фонарик. Известно, что

мост из-за ветхости выдерживает только двоих, а скорости людей могут

различаться. Если мост пересекают два человека с разной скоростью, то они

вынуждены двигаться со скоростью самого медленного из них. Скорость движения

каждого из туристов группы известна своим спутникам как можно

быстрее перебраться через мост.

Задание. Напишите программу, которая вычислить минимальное время,

которое потребуется для такого перехода. Например, если N=4, а время, требуемое

для перехода по мосту для каждого, составляет 5, 10, 20 и 25 минут соответственно,

то наименьшее время, требуемое для пересечения моста, составит ровно 60 минут.

Формат входных данных. С клавиатуры в первой строке вводится N – количество

человек в туристической группе (1 ≤ N ≤ 104

). Во второй строке задается N

натуральных чисел – скорости всех путников, разделенные пробелом и не

превосходящие 100. Здесь под скоростью человека понимается время в минутах,

необходимое для перехода через мост.

Формат выходных данных. На экран выводится единственное целое число –

минимально возможное время, необходимое путникам для пересечения моста.