Copiado al portapapeles
Descripción
Un trabajador descuidado ha plantado varios postes en una fila para construir una cerca. Todos ellos deben tener la misma altura pero fueron cortadas en diferentes tamaños. El propietario no quiere solamente que todos estén a la misma altura también quiere que la altura sea la más alta posible. Nuestra tarea es cortar las cimas más altas de los postes y pegarlas como tapas en la parte superior de las más cortas. Para ello, primero ordenar los postes del más alto al más bajo, y proceder como sigue:
- Cortar la punta del poste más alta, dejando a su altura igual a la altura media de los postes (por lo que el poste no se corta más).
- Pegar esta pieza en la parte superior de las más cortas del poste.
- Reordenar los postes, y continuar desde el primer paso hasta que todos los postes sean de la misma altura.
Escriba un programa que lea la altura de postes y devuelva el número de cortes necesarios para que todos los postes estén a la misma altura mediante el algoritmo descrito.
Entrada
La entrada consiste de varios casos de prueba.
EL primer numero de un caso de prueba es el numero de postes.
En la segunda lines, hay un lote de enteros entre $[1-50]$ los mismos representan la altura de los postes de la cerca, la altura está entre $1 \leq alturaposte\leq 1000$, se garantiza que el promedio de la altura de los postes es un valor entero.
La entrada termina cuando no hay mas datos.
Salida
Para cada caso de entrada mostrar el número de cortes necesarios para dejar los postes de la cerca a una misma altura.
Ejemplo Entrada
2 1 3 3 10 10 10 4 1 1 3 3 8 10 10 10 10 10 10 10 18 10 10 1 9 2 8 3 7 4 6 10
Ejemplo Salida
1 0 2 7 5