Rəqəmlər

Tam ədədlərdən ibarət a_1, a_2, \ldots, a_n ardıcıllığı verilir. Bir əməliyyatda istənilən bir elementi (birinci və sonuncudan başqa) silə bilərsiniz. Bu zaman cərimə kimi həmin elementin qiyməti ilə onun qonşularının cəminin hasilini ödəyirsiniz. Məqsədiniz — birinci və sonuncu istisna olmaqla bütün elementləri silmək üçün mümkün olan ən kiçik ümumi cəriməni ödəməkdir.

Məsələn, ardıcıllığa baxaq:

1 50 51 50 1

Dördüncü elementi silirik: cərimə 50 \times (1 + 51) = 2600, ardıcıllıq olur:

1 50 51 1

Üçüncü elementi silirik: cərimə 51 \times (50 + 1) = 2601, ardıcıllıq olur:

1 50 1

İkinci elementi silirik: cərimə 50 \times (1 + 1) = 100.

Ümumi cərimə $5301$ olur.

Girdi

Birinci sətirdə ardıcıllığın elementlərinin sayı olan bir tam ədəd $n$ (1 \leq n \leq 100) verilir.

İkinci sətirdə $n$ tam ədəd a_1, a_2, \ldots, a_n (|a_i| \leq 100) verilir.

Çıxış

Bir tam ədəd çap edin — mümkün olan ən kiçik ümumi cərimə.