Во время выполнения задания разведгруппа из n человек переходит минные заграждения противника. Поскольку миноискатель у группы всего один, перемещаться решено следующим образом: в сторону противника переходят парой, затем один человек возвращается, чтобы принести оставшейся группе миноискатель.

Каждый человек переходит минные заграждения со своей скоростью. Скорость пары определяется скоростью более медленного её члена.

Найдите минимальное время, за которое вся группа сможет преодолеть минные заграждения.

В первой строке записано целое число n (2 ≤ n ≤ 100). В i-й из следующих n строк записано положительное целое число, не превосходящее 600 — время, необходимое i-му члену группы на преодоление минных заграждений.

Выведите минимальное суммарное время, которое потребуется разведгруппе для преодоления заграждений противника.