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