+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آرپا در مسیر رشد خود در هاگوارتز $n$ مانع می‌بیند. هر کدام از این موانع که با اعداد ۱ تا $n$ شماره‌گذاری شده‌اند، عددی به عنوان برچسب دارند به‌طوری‌که آرپا با حذف مانع $i$ام به اندازه حاصل ضرب برچسب مانع $i - 1$ و $i + 1$ انرژی می گیرد. دقت کنید او نمی‌تواند موانع اساسی که مانع اول و آخر هستند را حذف کند. بیشترین انرژی‌ای که آرپا پس از حذف $n - 2$ مانع می‌تواند داشته باشد چه‌قدر است؟ # ورودی در خط اول ورودی عدد $n$ به شما داده می‌شود که نشان‌دهنده‌ی تعداد موانع است. در خط بعدی $n$ عدد که با فاصله از هم جدا شده‌اند به شما داده می‌شوند که عدد $a_i$ نشان‌دهنده‌ی برچسب مانع $i$ام است. $$3 \le n \le 50$$ $$1 \le a_1, a_2, ... , a_n \le 1000$$ # خروجی در تنها سطر خروجی بیشترین انرژی قابل کسب را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 1 2 3 4 ``` ## خروجی نمونه ۱ ``` 12 ``` ## ورودی نمونه ۲ ``` 5 100 2 1 3 100 ``` ## خروجی نمونه ۲ ``` 10400 ```