eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Палички

Палички

\textit{Закон Джунглів каже дуже чітко, що кожен вовк, який завить сім'ю, може покинути свою Стаю. Але як тільки його вовченята підростуть і стануть на ноги, він повинен привести їх на Раду Стаї, яка збирається за звичай раз у місяць, під час повного місяця, і показати всім іншиим вовкам.} Батько Вовк зачекав, доки його вовченята підросли і почали потроху бігати, і в одну з тих ночей, коли збиралась Стая, повів вовченят, Мауглі і Матір Вовчицю на Скелю Ради. Це була вершина пагорба, заповнена великими валунами, за якими могла сховатись ціла сотня вовків. Акела, великий сірий вовк-одинак, обраний вожаком всієї Стаї за силу і спритність промовляв зі своєї скелі: — Закон вам відомий, Закон вам відомий! Дивіться ж, вовки! Батько Вовк виштовхнув на середину кола Жабеня Мауглі. Всівшись на землю, Мауглі засміявся і почав гратись паличками. Задачку собі він придумав достатньо просту --- потрібно було з цих паличок скласти прямокутник максимальної площі, причому всі палички використовувати не обов'язково. \InputFile Перший рядок містить кількість паличок $n~(1 \le n \le 16)$. У другому рядку записано довжини цих паличок --- натуральні числа у діапазоні від $1$ до $10^8$. \OutputFile Вивести максимальну площу прямокутника, який можна скласти із даного набору паличок, або число $0$ якщо прямокутник скласти не вдасться.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
8
7 1 5 2 3 2 4 5 
Вихідні дані #1
49
Джерело 2010 VII Открытый Чемпионат Харькова, I дивизион, 28 ноября, Задача C