Məsələlər
Палочки
Палочки
\textit{Закон Джунглей говорит очень ясно, что каждый волк, обзаводясь семьей, может покинуть свою Стаю. Но как только его волчата подрастут и станут на ноги, он должен привести их на Совет Стаи, который собирается обычно раз в месяц, во время полнолуния, и показать всем другим волкам.}
Отец Волк подождал, пока его волчата подросли и начали понемногу бегать, и в одну из тех ночей, когда собиралась Стая, повел волчат, Маугли и Мать Волчицу на Скалу Совета. Это была вершина холма, усеянная большими валунами, за которыми могла укрыться целая сотня волков. Акела, большой серый волк-одиночка, избранный вожаком всей Стаи за силу и ловкость взывал со своей скалы:
— Закон вам известен, Закон вам известен! Смотрите же, волки!
Отец Волк вытолкнул на середину круга Лягушонка Маугли. Усевшись на землю, Маугли засмеялся и стал играть палочками.
Задачу себе он придумал достаточно простую – надо было из этих палочек сложить прямоугольник максимальной площади, причём все палочки использовать не обязательно.
\InputFile
Первая строка содержит количество палочек $n~(1 \le n \le 16)$. Во второй строке записаны длины этих палочек --- натуральные числа в диапазоне от $1$ до $10^8$.
\OutputFile
Вывести максимальную площадь прямоугольника, который можно сложить из данного набора палочек, или число $0$ если прямоугольник сложить не получится.
Giriş verilənləri #1
8 7 1 5 2 3 2 4 5
Çıxış verilənləri #1
49