Представьте, что Вы в составе группы туристов, состоящей из N человекподошли поздним вечером к старому мосту через быструю горную речку и решилиночью пересечь его, потому что разбить лагерь можно только на другом берегу. Безосвещения перейти мост невозможно. В группе есть один фонарик. Известно, чтомост из-за ветхости выдерживает только двоих, а скорости людей могутразличаться. Если мост пересекают два человека с разной скоростью, то онивынуждены двигаться со скоростью самого медленного из них. Скорость движениякаждого из туристов группы известна своим спутникам как можнобыстрее перебраться через мост.Задание. Напишите программу, которая вычислить минимальное время, которое потребуется для такого перехода. Например, если N=4, а время, требуемоедля перехода по мосту для каждого, составляет 5, 10, 20 и 25 минут соответственно, то наименьшее время, требуемое для пересечения моста, составит ровно 60 минут.Формат входных данных. С клавиатуры в первой строке вводится N – количествочеловек в туристической группе (1 ≤ N ≤ 104 Во второй строке задается Nнатуральных чисел – скорости всех путников, разделенные пробелом и непревосходящие 100. Здесь под скоростью человека понимается время в минутах, необходимое для перехода через мост.Формат выходных данных. На экран выводится единственное целое число –минимально возможное время, необходимое путникам для пересечения моста.