Vurma tapmacası

Vurma tapmacası hər biri bir müsbət tam ədəd ehtiva edən bir neçə kartla oynanılır. Gediş zamanı oyunçu dəstdən bir kart çıxardır və kartın üzərindəki ədədin bu kardan solda və sağda olan kartlardakı ədədlərə hasili qədər xal qazanır. Birinci və sonuncu kartı çıxartmaq olmaz. Sonuncu gedişdən sonra dəstdə yalnız iki kart qalır.

Oyunun məqsədi — kartları elə ardıcıllıqla çıxartmaq lazımdır ki, toplanmış ümumi bal minimum olsun.

Məsələn, əgər kartlar $10,1,50,20$ və $5$ ədədlərini ehtiva edərlərsə, oyuncu əvvəlcə $1$ ədədi olan kartı, sonra $20$ və $50$ ədədləri olan kartları götürərək, növbəti balı qazanacaq:

Əgər o kartları əks ardıcıllıqla, yəni $50$, sonra $20$, sonra da $1$ ədədlərinin olduğu kartları götürərsə, xalların sayı növbəti şəkildə olacaq:

Giriş verilənləri

İlk sətirdə kartların $n(3\le n\le 100)$ sayı, ikinci sətirdə isə $n$ sayda kartların üzərində olan ədədlər verilir. Kartların üzərilərindəki bütün ədədlər $1$-dən $100$-ə qədər diapazondadır.

Çıxış verilənləri

Xalların minimal sayını ifadə edən yeganə tam ədədi çap edin.

Nümunələr