Палочки

Закон Джунглей говорит очень ясно, что каждый волк, обзаводясь семьей, может покинуть свою Стаю. Но как только его волчата подрастут и станут на ноги, он должен привести их на Совет Стаи, который собирается обычно раз в месяц, во время полнолуния, и показать всем другим волкам.

Отец Волк подождал, пока его волчата подросли и начали понемногу бегать, и в одну из тех ночей, когда собиралась Стая, повел волчат, Маугли и Мать Волчицу на Скалу Совета. Это была вершина холма, усеянная большими валунами, за которыми могла укрыться целая сотня волков. Акела, большой серый волк-одиночка, избранный вожаком всей Стаи за силу и ловкость взывал со своей скалы:

— Закон вам известен, Закон вам известен! Смотрите же, волки!

Отец Волк вытолкнул на середину круга Лягушонка Маугли. Усевшись на землю, Маугли засмеялся и стал играть палочками.

Задачу себе он придумал достаточно простую – надо было из этих палочек сложить прямоугольник максимальной площади, причём все палочки использовать не обязательно.

Входные данные

Первая строка содержит количество палочек $n(1\le n\le 16)$. Во второй строке записаны длины этих палочек — натуральные числа в диапазоне от $1$ до $10^8$.

Выходные данные

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

Примеры