Asi es!! El nombre del problema nos dice lo que debemos hacer; solo sumar un conjunto de números. Pero elaborar un programa que solo sume numeros, tal vez questione tu ingenio. Asi que vamos a añadir un poco de dificultadad.

La operacion suma ahora tiene un costo, y ese costo es la suma de los dos operandos. Asi que para sumar 1 y 10 requiere un costo de 11. Si quieres sumar 1, 2 y 3, hay muchas maneras

En este problema te pediremos que halles el costo mínimo que requiere sumar un conjunto de números.

Cada caso comenzara con un entero positivo $N(1 \leq N \leq 5000)$ seguidos de $N$ numeros positivos (todos menores a 10000). La entrada termina cuando $N$ es igual a cero, ese caso no debe ser procesado.

Para cada caso imprime el costo mínimo en una linea.

Estructuras de Datos