Masala #BPJVJCUJ2B

Futuristik shaharda yonma-yon bir xil yo'l bo'ylab joylashgan N ta osmono'par binolar mavjud. Barcha binolarning eni bir-biriga teng va u aynan 1 qadam (1 metr) deb qabul qilingan. Ularning balandliklari turlicha H[i] ga teng. Kechki yoritish kompaniyasi ushbu binolarning shishali devorlariga gigant tekis, to'g'ri to'rtburchak shakldagi yagona reklama bannerini ilib qo'ymoqchi.

Biroq qoidaga ko'ra, ulkan reklama qog'ozining pastki qismi yerga parallel shaklda turishi kerak. Shuning uchun ham, bir nechta yonma-yon binolarga uzluksiz tortiladigan reklama bannerining umumiy balandligi faqatgina shu tanlangan oraliqdagi *eng past bino* balandligi bilan chegaralanib qolinadi. Shahar hokimiyati sizdan tezkor O(N) chiziqli vaqt ichida ushbu osmono'par binolar devorlariga osilishi mumkin bo'lgan umumlashgan Eng Katta Yuzali (Area) to'g'ri to'rtburchak banner o'lchamini hisoblab berishingizni kutmoqda.

Birinchi qatorda shahardagi binolar soni N (1 ≤ N ≤ 10^5).
Ikkinchi qatorda N ta butun son — har bir binoning yerdan balandligi H[i] (1 ≤ H[i] ≤ 10^9) beriladi.

Barcha shartlarga to'liq mos tushadigan qoplama uchun hisoblangan maksimal reklama yuzasini (Maksimal Area) chiqaring.