Hide

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
CPU Time limit 1 second
Memory limit 1024 MB
Statistics Show
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in