+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- تعدادی تخته با شماره‌های ۱ تا $n$ در کنار هم داده شده است. ارتفاع تخته‌ی $i$ام $h_i$ متر و عرض آن ۱ متر است. می‌خواهیم مستطیل با بیشترین مساحت محصور بین این $n$ تخته را بیابیم. منظور از مستطیل محصور بین تخته‌ها، مستطیلی است که سطح آن تماماً درون تخته‌ها قرار گیرد. # ورودی در خط اول ورودی عدد $n$ و در خط بعد $n$ عدد صحیح نامنفی داده می‌شود که عدد $i$ام نشان‌دهنده‌ی ارتفاع تخته‌ی $i$ام است. $$1 \le n \le 10^6$$ # خروجی در تنها خط خروجی باید مساحت مستطیل خواسته شده را چاپ کنید. # مثال ## ورودی نمونه 6 2 7 5 6 3 1 ## خروجی نمونه 15