Problema número 589

Igualando copas

Tiempo máximo: 1,000-3,000 sMemoria máxima: 4096 KiB
Brindis

En las grandes celebraciones es habitual terminar brindando, ya sea por el nuevo año que empieza, por los novios, por el niño recién bautizado o, en resumen, por aquello que haya llevado a esa celebración.

En la última celebración que hicimos en la familia hubo un poco de lío porque dejamos al pequeño de la casa llenar las copas y cada una quedó con un nivel distinto. Cuando el abuelo vió que no estaban todas con exactamente la misma cantidad de líquido, se enfadó un poco y hasta que no las nivelamos, añadiendo bebida donde se necesitaba, no quiso empezar el discurso de brindis que tenía preparado…

Entrada

La entrada estará formada por distintos casos de prueba, cada uno en dos líneas.

La primera línea de cada caso contiene el número n de copas sobre la mesa. En la siguiente línea aparecen n números con la cantidad de líquido que tiene cada una (un número entre 0 y 1012).

La entrada termina con un 0 que no debe procesarse.

Salida

Para cada caso de prueba se escribirá una única línea con la cantidad mínima de líquido necesaria para equilibrar todas las copas. Se garantiza que la respuesta no excederá 1018.

Entrada de ejemplo

3
10 8 7
3
8 8 8
0

Salida de ejemplo

5
0