Məsələlər
Песочницы
Песочницы
Я собирался плотно позавтракать и устроить себе сиесту во время лекции старшего преподавателя. Но по дороге в столовую меня догнали преподаватели параллели \textbf{G}, и я сразу понял, что день мне сегодня предстоит непростой. И правда, они изучили расписание, и решили, что их ученикам после обеда будет решительно нечего делать. Комповник будет закрыт в связи с приездом очередной проверки, жара стоит такая, что о спортивных матчах не может идти и речи, а на просмотр фильма преподаватели пустят только детей не младше \textbf{18} лет. Спецкурсы по дополнительным главам алгебраической топологии и методам синтаксического анализа вряд ли заинтересуют учеников начальной школы. Как же их развлечь?
Обсудив ситуацию, мы решили действовать по обстановке - сколотить несколько песочниц из лежащих неподалеку досок. Правильную песочницу можно сколотить ровно из четырех досок, причем она должна быть прямоугольной. Пилы под рукой у нас нет, поэтому доски придется использовать целиком. Чтобы у детей было больше пространства для игры, суммарная площадь песочниц должна быть максимально возможной. Помогите же нам построить эти песочницы!
\InputFile
В первой строке записано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) - количество досок. Во второй строке через пробел записаны \textbf{n} целых чисел - длины досок. Все длины положительные и не превосходят \textbf{1000}.
\OutputFile
Выведите единственное число - максимальную суммарную площадь песочниц.
Giriş verilənləri #1
9 1 2 1 2 1 2 1 2 5
Çıxış verilənləri #1
5