Chokladkartongen

시간 제한1초메모리 제한1024 MB

요약

관찰할 때마다 남은 초콜릿 개수가 주어질 때, 보세가 새로 산 초콜릿 상자의 최소 개수를 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 구현
정답자: 아직 제출이 없습니다

문제

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

예제 1
입력
```
10
17 15 16 16 18 17 14 12 13 9
```
예상 출력
```
3
```