Задача Hotel. Компанія Asih купила ділянку землю на березі теплого моря (як показано на малюнку) i вирішила побудувати готель. З архітектурних причин готель повинен бути у вигляді прямокутника. Саме тому компанія шукає того, хто зможе знайти прямокутник максимальної площі, який можливо розмістити на землі компанії. З цією метою місцевість була розділена на N стовпчиків рівних квадратів (білий колір – це берег, сірий – море, але на воді готель не збудуєш). Стовпчики нумеруються послідовно 1,2,...,N зліва направо. Тоді для кожного стовпця було пораховано кількість цілих квадратів у ньому. Напишіть програму, яка знайде площу максимального прямокутника на суші, який може складатися виключно з цілих квадратиків.
Технічні умови. Програма Hotel читає з пристрою стандартного введення ціле число N (1 ⩽ N ⩽ 1000000). У наступному рядку задано N цілих чисел D1,D2,...,DN, де Di (1 ⩽ Di ⩽ 15000) — число квадратів у стовпці i. Програма виводить на пристрій стандартного виведення одне число — площу максимального прямокутника.
Приклад
Введення: 11 6 5 2 7 8 6 8 3 5 6 7
Виведення: 24