eolymp
bolt
Try our new interface for solving problems
Məsələlər

Песочницы

Песочницы

Я собирался плотно позавтракать и устроить себе сиесту во время лекции старшего преподавателя. Но по дороге в столовую меня догнали преподаватели параллели \textbf{G}, и я сразу понял, что день мне сегодня предстоит непростой. И правда, они изучили расписание, и решили, что их ученикам после обеда будет решительно нечего делать. Комповник будет закрыт в связи с приездом очередной проверки, жара стоит такая, что о спортивных матчах не может идти и речи, а на просмотр фильма преподаватели пустят только детей не младше \textbf{18} лет. Спецкурсы по дополнительным главам алгебраической топологии и методам синтаксического анализа вряд ли заинтересуют учеников начальной школы. Как же их развлечь? Обсудив ситуацию, мы решили действовать по обстановке - сколотить несколько песочниц из лежащих неподалеку досок. Правильную песочницу можно сколотить ровно из четырех досок, причем она должна быть прямоугольной. Пилы под рукой у нас нет, поэтому доски придется использовать целиком. Чтобы у детей было больше пространства для игры, суммарная площадь песочниц должна быть максимально возможной. Помогите же нам построить эти песочницы! \InputFile В первой строке записано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) - количество досок. Во второй строке через пробел записаны \textbf{n} целых чисел - длины досок. Все длины положительные и не превосходят \textbf{1000}. \OutputFile Выведите единственное число - максимальную суммарную площадь песочниц.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
9
1 2 1 2 1 2 1 2 5
Çıxış verilənləri #1
5
Mənbə 15 Международная олимпиада для школьников ЛКШ D,C',C,B'