Перетягування канату#2353
На місцевому офісному пікніку планується провести перетягування каната. Усіх учасників потрібно розділити на дві команди. Кожна людина повинна бути в одній із команд. Кількість людей у командах не може відрізнятися більше ніж на . Загальні ваги двох команд повинні бути якомога ближчими одна до одної.
У першому рядку міститься число — кількість людей на пікніку (1 \leq n \leq 100). Кожен із наступних рядків містить одне ціле число від до — вагу кожної людини.
Виведіть в одному рядку два цілі числа: загальну вагу першої команди та загальну вагу другої команди. Якщо значення різні, виведіть спочатку менше.
Приклад 1