Röstköp

Karl-Gunnar kandiderar till ordförandeposten i sin idrottsförening och vill inte riskera att förlora omröstningen. Han har lyckats få reda på vilken kandidat varje medlem tänker rösta på och tänker helt enkelt muta ett antal medlemmar så att de röstar på honom istället. Skriv ett program som beräknar hur många röster som måste köpas (d.v.s. medlemmar som behöver mutas) för att Karl-Gunnar ska vinna omröstningen. För att vinna krävs att man får fler röster än var och en av de andra kandidaterna.

Indata

På första raden står ett heltal: antalet kandidater ($1 \le n \le 20$).

På andra raden står $n$ heltal (mellan $0$ och $1000$): antalet röster varje kandidat skulle få utan mutor. Det första talet anger Karl-Gunnars röster.

Utdata

Programmet ska skriva ut en rad med ett heltal: det minsta antalet röster som behöver köpas för att Karl-Gunnar ska få fler röster än var och en av de övriga kandidaterna.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av Sample 1

Du kan köpa två röster från kandidat 3 och tre röster från kandidat 4. Du kommer då ha 7 röster, men alla andra kandidater kommer att ha 5.

4
2 5 7 8

5