Песочницы
Я собирался плотно позавтракать и устроить себе сиесту во время лекции старшего преподавателя. Но по дороге в столовую меня догнали преподаватели параллели G, и я сразу понял, что день мне сегодня предстоит непростой. И правда, они изучили расписание, и решили, что их ученикам после обеда будет решительно нечего делать. Комповник будет закрыт в связи с приездом очередной проверки, жара стоит такая, что о спортивных матчах не может идти и речи, а на просмотр фильма преподаватели пустят только детей не младше 18 лет. Спецкурсы по дополнительным главам алгебраической топологии и методам синтаксического анализа вряд ли заинтересуют учеников начальной школы. Как же их развлечь?
Обсудив ситуацию, мы решили действовать по обстановке - сколотить несколько песочниц из лежащих неподалеку досок. Правильную песочницу можно сколотить ровно из четырех досок, причем она должна быть прямоугольной. Пилы под рукой у нас нет, поэтому доски придется использовать целиком. Чтобы у детей было больше пространства для игры, суммарная площадь песочниц должна быть максимально возможной. Помогите же нам построить эти песочницы!
Входные данные
В первой строке записано целое число n (1 ≤ n ≤ 1000) - количество досок. Во второй строке через пробел записаны n целых чисел - длины досок. Все длины положительные и не превосходят 1000.
Выходные данные
Выведите единственное число - максимальную суммарную площадь песочниц.