시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB18917615392.727%

문제

Bosse tycker om choklad. Han har därför alltid en öppnad chokladkartong i skafferiet. När den tar slut köper han i hemlighet en ny och låtsas som ingenting. Bosses fru, som är misstänksam av naturen, förundras över att den där kartongen aldrig tar slut. Därför börjar hon då och då räkna antalet chokladbitar som är kvar. Skriv ett program som, givet hennes observationer, beräknar det minsta antalet nya kartonger Bosse kan ha köpt under perioden.

입력

På första raden står ett heltal $N \le 100$, antal observationer. Därefter följer en rad med $N$ heltal, antalet chokladbitar i asken (mellan $1$ och $100$) vid varje observation, i den ordning de görs.

출력

Programmet ska skriva ut en rad med ett heltal: det minsta antal nya kartonger Bosse bevisligen måste ha köpt under perioden.

예제 입력 1

10
17 15 16 16 18 17 14 12 13 9

예제 출력 1

3