A - Procesadores

Time limit: 1 s
Memory limit: 256 MiB
Languages: C, C++, Java, Python, ... (details)

Fito está trabajando para la empresa de microprocesadores Imtell. Esta empresa tiene como meta tratar de producir los microprocesadores de grafeno más baratos del mercado  de solo de dos capas.  Para la producción de un microprocesador se toma  una lámina de $N$ capas de grafeno de diferentes grosores $G_i$ $(3 \leq N \leq 100, 1 \leq G_i \leq 100)$. El proceso para eliminar las capas de grafeno de una lámina es bien sencillo, se eliminan todas las capas interiores de la lámina una a una hasta que solo queden las capas externas de la lámina. En ningún momento la capa $1$ y la capa $N$ originales se pueden eliminar ya que esta tiene un recubrimiento especial. El costo de este proceso está en el orden en que estas capas se eliminan. El costo de eliminar una capa es igual al producto de su grosor por el grosor de las dos capas adyacentes. Por ejemplo si se tiene una lámina de 5 capas con los grosores $15$, $6$, $50$, $24$ y $10$ uno pudiera eliminar la capa de grosor $6$, luego la de $24$ y luego la de $50$, por lo que el costo de producción de este microprocesador seria de  $(15*6*50) + (50*24*10) + (15*50*10) = 24000$ pero si se elimina primero la capa de grosor $50$, luego la de $24$ y por último la de $6$ entonces el costo sería de $(6*50*24) + (6*24*10) + (15*6*10) = 9540$.

Nuestra tarea es ayudar a Fito a calcular dada una lámina de capas de grafeno cuál es el costo mínimo del microprocesador que se puede fabricar con esta.

Input

La primera línea de la entrada es un número $N$ que representa la cantidad capas de grafeno que posee la lámina. En la segunda línea de la entrada hay $N$ número separados por un espacio que representan el grosor de las capas de grafeno de la lámina.

Output

En una sola línea de sebe de imprimir el costo mínimo con el que se puede fabricar un microprocesador usando la lámina de la entrada.

Sample test(s)

Input
5 15 6 50 24 10
Output
9540
Input
7 11 99 72 3 33 10 6
Output
26019