PREDICCIONES DE VOTACIÓN

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
156
Resuelto:
125

Descripción

Se ha realizado unas encuestas para saber de antemano por quién votara cada ciudadano en las siguientes elecciones. 
Dado una lista de números donde el i−ésimo elemento representa la cantidad de ciudadanos que votaran por el i−ésimo candidato. 

Determinar el mínimo número de votos adicionales que debería asegurar el primer candidato (que es tu candidato favorito) para que gane las elecciones.

Un candidato gana las elecciones si tiene mas votos que cualquier otro candidato.

Entrada

Una línea con números enteros separados por espacios, donde el i−ésimo número representa la cantidad de ciudadanos que votarán por el i−ésimo candidato.

El primer numero representa la cantidad de votos del primer candidato, el segundo numero los votos para el siguiente candidato,  y así sucesivamente.
No habrán más de 50 candidatos en la entrada, y la cantidad de votos para cada candidato será siempre un número entre 1 y 100.

Salida

Un solo número en una línea que representa la respuesta al problema.

Ejemplo Entrada

Copy icon
5 7 7

Ejemplo Salida

Copy icon
3

Ayuda

El primer candidato, que es tu candidato favorito, requiere 3 votos adicionales, para ganar al resto de candidatos.