eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пісочниці

Пісочниці

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Я збирався гарно поснідати і влаштувати собі сієсту під час лекції старшого викладача. Але по дорозі в їдальню мене наздогнали викладачі паралелі G, і я відразу зрозумів, що день мені сьогодні передбачається непростий. І правда, вони вивчили розклад, і вирішили, що їх учням після обіду буде однозначно нічого робити. Комповник буде закритий у зв'язку з приїздом чергової перевірки, жара стоїть така, що про спортивні змагання не може бути й мови, а на перегляд фільму викладачі пустять лише дітей не молодше 18 років. Спецкурси з додаткових розділів алгебраїчної топології та методам синтаксичного аналізу навряд чи зацікавлять учніов початкової школи. Як же їх розважити?

Обговоривши ситуацію, ми вирішили діяти по обстановці - сколотити декілька пісочниць з дощок, що лежать неподалік. Правильну пісочницю можна сколотити рівно з чотирьох дощок, причому вона повинна бути прямокутною. Пилки під рукою у нас немає, тому дошки прийдеться використовувати повністю. Щоб у дітей було більше простору для гри, сумарна площад пісочниць повинна бути максимально можливою. Допоможіть же нам побудувати ці пісочниці!

Вхідні дані

У першому рядку записано ціле число n (1n1000) - кількість дощок. У другому рядку через пропуск записано n цілих чисел - довжини дощок. Усі довжини додатні і не перевищують 1000.

Вихідні дані

Виведіть єдине число - максимальну сумарну площу пісочниць.

Приклад

Вхідні дані #1
9
1 2 1 2 1 2 1 2 5
Вихідні дані #1
5
Джерело 15 Международная олимпиада для школьников ЛКШ D,C',C,B'