El nombre del problema refleja la tarea, sumar un conjunto de números. Usted puede estar pensando en un programa que solo sume los números, pero hay una pequeña condición que hayque cumplir.La operación de adición requiere un resultado ”costo actual” que es la suma de los operandos.Por ejemplo si queremos sumar los elementos del conjunto 1,2y 3 hay varias formas de hacerloen pares de dos:

Forma 1:

1 + 2 = 3, costo actual = 3

3 + 3 = 6, costo actual = 6

Total = 9

Forma 2:

1 + 3 = 4, costo actual = 4

2 + 4 = 6, costo = 6

Total = 10

Forma 3:

2 + 3 = 5, costo actual = 5

1 + 5 = 6, costo actual = 6

Total = 11

Espero que haya entendido nuestra misión y sumar el conjunto de enteros para que el costo sea mínimo.

 Cada caso de prueba comienza con un numero entero positivo N (1≤N≤5000) seguido de N números enteros positivos menores a 100,000. La entrada termina cuando el valor de N es 0.

 Por cada caso de entrada imprima el costo mínimo de la adición en una sola línea.