Chokoladeæsken
Alex elsker chokolade. Han har derfor altid en en æske i spisekammeret, som han sommetider smugspiser fra. Når æsken er tom, køber han en ny og lader som ingenting. Alex’ kæreste Kim aner dog uråd – hvorfor bliver den der æske egentlig aldrig tom? – og er begyndt at holde øje med antallet af de resterende chokoladestykker.
Skriv et program, der på grundlag af Kims observationer udregner det mindste antal nye æsker, som Alex må have købt i løbet af perioden.
Indlæsning
På første linje står et heltal $N \le 100$, antallet af observationer. Derefter følger en linje med $N$ heltal $a_1$, $\ldots $, $a_ N$, antallet af chokoladestykker i æsken for hver observation. Der gælder $1\leq a_ i\leq 100$ for alle $i$.
Udskrift
Skriv en enkelt linje indeholdende et heltal: det mindste antal nye chokoladeæsker, som Alex beviseligt må have købt i løbet af perioden.
| Sample Input 1 | Sample Output 1 |
|---|---|
10 17 15 16 16 18 17 14 12 13 9 |
3 |
