El nombre del problema refleja su tarea solo sume 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 hay que cumplir.

La operación de adición requiere una resultado "costo actual" que es la suma de los operandos. Por ejemplo si queremos sumar 1,2 y 3 hay varias formas de hacerlo:

1 + 2 = 3, costo actual = 3

3 + 3 = 6, costo actual = 6

Total = 9

    

1 + 3 = 4, costo actual = 4

2 + 4 = 6, cost = 6

Total = 10

    

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 (2 <= N <= 5000$) seguido de N números enteros positivos menores a 100,000. La entrada termina cuando el valor de N es zero.

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

 si tenemos 3 numero A,B y C; un ANS donde acumulamos las sumas entonces lo que se debe hacer es

D = A + B

ANS = ANS + D

D =  D + C

ANS = ANS + D