Copiado al portapapeles
Descripción
Tenemos varias canastas de frutas que contienen manzanas. Deseamos realizar el siguiente procedimiento.
Primero descartamos 0 ó más canastas completamente. Si las canastas restantes no contienen el mismo número de manzanas cada una, quitamos manzanas de algunas canastas hasta que todas las canastas tengan el mismo numero de manzanas.
Lo que tratamos de hacer es maximizar la cantidad de manzanas que quedan en total entre todas las canastas.
Por ejemplo si tenemos tres cajas de manzanas con las siguientes cantidades $1, 2, 3$. Si hacemos que todas las cajas tengan $1$ manzana al final tendremos $3$ manzanas. Si descartamos la primera caja y luego igualamos las cajas a $2$ tendríamos el máximo que es $4$ manzanas.
Entrada
La entrada consiste de varios casos de prueba. La primera linea de un caso de prueba contiene el numero de cajas de manzanas. Luego viene la cantidad de manzanas que tienen cada caja.
La entrada termina cuando no hay más datos.
Salida
Por cada caso de prueba escriba en una línea el valor máximo de manzanas que quedarían después del procedimiento anterior.
Ejemplo Entrada
3 1 2 3 4 5 0 30 14 4 51 8 38 49 6 24 92 38 0 79 45 4 91 96 46 87 6 18 54 63 54 61 60
Ejemplo Salida
4 30 114 158 261 270