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