eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Перетягивание каната

Перетягивание каната

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На пикнике местного офиса решили организовать соревнования по перетягиванию каната. Для перетягивания каната все участники пикника должны разделится на две команды. Каждый человек должен быть либо в одной, либо в другой команде. Количество участников в обеих командах может отличаться не более чем на единицу. Разность между массой участников первой и второй команды должна быть минимальной.

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

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

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

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

Пример

Входные данные #1
3
100
90
200
Выходные данные #1
190 200
Источник 2000 Waterloo local contest, September 30, Problem D