Задачи
Запись CD
Запись CD
На двух одинаковых приводах нужно записать \textbf{K} компакт-дисков. Время записи каждого из дисков задано в массиве \textbf{A\[1..K\]}. Найти минимальное время, необходимое для записи всех дисков, если каждый диск будет полностью записываться на каком-то одном приводе.
\InputFile
В первой строке число \textbf{K}, во второй - элементы массива \textbf{A}. Все числовые значения натуральные числа, не превышающие \textbf{100}.
\OutputFile
Ответ к задаче.
Входные данные #1
5 5 7 4 9 3
Выходные данные #1
14