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