Запись CD

На двух одинаковых приводах нужно записать K компакт-дисков. Время записи каждого из дисков задано в массиве A[1..K]. Найти минимальное время, необходимое для записи всех дисков, если каждый диск будет полностью записываться на каком-то одном приводе.

Входные данные

В первой строке число K, во второй - элементы массива A. Все числовые значения натуральные числа, не превышающие 100.

Выходные данные

Ответ к задаче.

Примеры