Палички

Закон Джунглів каже дуже чітко, що кожен вовк, який завить сім'ю, може покинути свою Стаю. Але як тільки його вовченята підростуть і стануть на ноги, він повинен привести їх на Раду Стаї, яка збирається за звичай раз у місяць, під час повного місяця, і показати всім іншиим вовкам.

Батько Вовк зачекав, доки його вовченята підросли і почали потроху бігати, і в одну з тих ночей, коли збиралась Стая, повів вовченят, Мауглі і Матір Вовчицю на Скелю Ради. Це була вершина пагорба, заповнена великими валунами, за якими могла сховатись ціла сотня вовків. Акела, великий сірий вовк-одинак, обраний вожаком всієї Стаї за силу і спритність промовляв зі своєї скелі:

— Закон вам відомий, Закон вам відомий! Дивіться ж, вовки!

Батько Вовк виштовхнув на середину кола Жабеня Мауглі. Всівшись на землю, Мауглі засміявся і почав гратись паличками.

Задачку собі він придумав достатньо просту — потрібно було з цих паличок скласти прямокутник максимальної площі, причому всі палички використовувати не обов'язково.

Вхідні дані

Перший рядок містить кількість паличок $n(1\le n\le 16)$. У другому рядку записано довжини цих паличок — натуральні числа у діапазоні від $1$ до $10^8$.

Вихідні дані

Вивести максимальну площу прямокутника, який можна скласти із даного набору паличок, або число $0$ якщо прямокутник скласти не вдасться.

Приклади