Запис CD#4198
На двох однакових приводах потрібно записати компакт-дисків. Час запису кожного з дисків подано в масиві A_1, A_2, \ldots, A_K. Знайдіть мінімальний час, необхідний для запису всіх дисків, якщо кожен диск буде повністю записуватись на якомусь одному приводі.
В першому рядку задано число , в другому — елементи масиву A_1, A_2, \ldots, A_K. Всі числові значення натуральні та не перевищують .
Виведіть мінімальний час, необхідний для запису всіх дисків.
Приклад 1