• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

تعدادی تخته با شماره‌های ۱ تا $n$ در کنار هم داده شده است. ارتفاع تخته‌ی $i$ام $h_i$ متر و عرض آن ۱ متر است. می‌خواهیم مستطیل با بیشترین مساحت محصور بین این $n$ تخته را بیابیم. منظور از مستطیل محصور بین تخته‌ها، مستطیلی است که سطح آن تماماً درون تخته‌ها قرار گیرد.

ورودی

در خط اول ورودی عدد $n$ و در خط بعد $n$ عدد صحیح نامنفی داده می‌شود که عدد $i$ام نشان‌دهنده‌ی ارتفاع تخته‌ی $i$ام است. $$1 \le n \le 10^6$$

خروجی

در تنها خط خروجی باید مساحت مستطیل خواسته شده را چاپ کنید.

مثال

ورودی نمونه

6
2 7 5 6 3 1

خروجی نمونه

15