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