Пісочниці
Я збирався гарно поснідати і влаштувати собі сієсту під час лекції старшого викладача. Але по дорозі в їдальню мене наздогнали викладачі паралелі G, і я відразу зрозумів, що день мені сьогодні передбачається непростий. І правда, вони вивчили розклад, і вирішили, що їх учням після обіду буде однозначно нічого робити. Комповник буде закритий у зв'язку з приїздом чергової перевірки, жара стоїть така, що про спортивні змагання не може бути й мови, а на перегляд фільму викладачі пустять лише дітей не молодше 18 років. Спецкурси з додаткових розділів алгебраїчної топології та методам синтаксичного аналізу навряд чи зацікавлять учніов початкової школи. Як же їх розважити?
Обговоривши ситуацію, ми вирішили діяти по обстановці - сколотити декілька пісочниць з дощок, що лежать неподалік. Правильну пісочницю можна сколотити рівно з чотирьох дощок, причому вона повинна бути прямокутною. Пилки під рукою у нас немає, тому дошки прийдеться використовувати повністю. Щоб у дітей було більше простору для гри, сумарна площад пісочниць повинна бути максимально можливою. Допоможіть же нам побудувати ці пісочниці!
Вхідні дані
У першому рядку записано ціле число n (1 ≤ n ≤ 1000) - кількість дощок. У другому рядку через пропуск записано n цілих чисел - довжини дощок. Усі довжини додатні і не перевищують 1000.
Вихідні дані
Виведіть єдине число - максимальну сумарну площу пісочниць.