Мінне поле#2000
Під час місії розвідувальній групі необхідно пройти через ворожі мінні поля. Для збереження секретності міни не можна знешкоджувати. У розпорядженні групи лише один міношукач, тому рух організовується наступним чином: двоє людей разом переходять мінне поле на бік ворога, після чого один повертається з міношукачем за рештою групи.
Кожен проходить мінне поле зі своєю швидкістю. Швидкість пари визначається повільнішим із них.
Обчисліть мінімальний час, необхідний для переправи всієї групи через мінне поле.
У першому рядку задано ціле число — кількість людей у групі, 2 \leq N \leq 100.
У наступних рядках вказано час, за який кожен із членів групи проходить мінне поле (від до секунд, всі значення цілі).
Виведіть одне ціле число — мінімальний загальний час, необхідний для переправи всієї групи через мінне поле.
Приклад 1