Nardy vende cajas con forma de paralelepípedos rectangulares, es decir, la forma habitual de una caja.

Si la altura, ancho y profundidad de una caja son $a, b$ y $c$ respectivamente, Nardy la vende a un precio de $a^2$ + $b^2$ + $c^2$ pesos. Las cajas son huecas, y solo están formadas por la superficie. El material con el que las fabrica cuesta medio peso por unidad cuadrada. Por lo tanto, fabricar una caja cuya altura, ancho y profundidad son $a, b$ y $c$ le cuesta $ab$ + $bc$ + $ca$ pesos. Nardy tiene una lista de $N$ valores posibles para altura, ancho o profundidad de las cajas. Solamente fabrica cajas tales que cada una de sus tres medidas pertenezca a esta lista de $N$ medidas que trabaja. No hay ningún problema en utilizar un mismo valor de la lista para mas de una de las tres dimensiones de una caja. Si elige las medidas $a, b, c$ de una caja de modo de maximizar su ganancia neta (diferencia entre precio de venta y costo), ¿Cuanto puede ganar como máximo en una venta?

Una linea con un entero $N$ $(1 \leq N \leq 5000)$, el numero de valores permitidos para las medidas de la caja. Luego una linea con $N$ enteros positivos $V_i$ $(1 \leq V_i \leq 10^6)$, los valores posibles para la altura, ancho o profundidad.

Una única linea con un único entero, la máxima cantidad de dinero que Nardy puede ganar al vender una caja.