\textit{Закон Джунглей говорит очень ясно, что каждый волк, обзаводясь семьей, может покинуть свою Стаю. Но как только его волчата подрастут и станут на ноги, он должен привести их на Совет Стаи, который собирается обычно раз в месяц, во время полнолуния, и показать всем другим волкам.} Отец Волк подождал, пока его волчата подросли и начали понемногу бегать, и в одну из тех ночей, когда собиралась Стая, повел волчат, Маугли и Мать Волчицу на Скалу Совета. Это была вершина холма, усеянная большими валунами, за которыми могла укрыться целая сотня волков. Акела, большой серый волк-одиночка, избранный вожаком всей Стаи за силу и ловкость взывал со своей скалы: — Закон вам известен, Закон вам известен! Смотрите же, волки! Отец Волк вытолкнул на середину круга Лягушонка Маугли. Усевшись на землю, Маугли засмеялся и стал играть палочками. Задачу себе он придумал достаточно простую – надо было из этих палочек сложить прямоугольник максимальной площади, причём все палочки использовать не обязательно. \InputFile Первая строка содержит количество палочек $n~(1 \le n \le 16)$. Во второй строке записаны длины этих палочек --- натуральные числа в диапазоне от $1$ до $10^8$. \OutputFile Вывести максимальную площадь прямоугольника, который можно сложить из данного набора палочек, или число $0$ если прямоугольник сложить не получится.