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: $$ 10 \cdot 1 \cdot 50 + 50 \cdot 20 \cdot 5 + 10 \cdot 50 \cdot 5 = 500 + 5000 + 2500 = 8000 $$ Ə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: $$ 1 \cdot 50 \cdot 20 + 1 \cdot 20 \cdot 5 + 10 \cdot 1 \cdot 5 = 1000 + 100 + 50 = 1150 $$ \InputFile İ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. \OutputFile Xalların minimal sayını ifadə edən yeganə tam ədədi çap edin.