초콜릿 상자

Bosse는 초콜릿을 좋아한다. 그래서 식료품 저장실에는 항상 개봉한 초콜릿 상자가 있다. 초콜릿이 다 떨어지면 그는 몰래 새 상자를 사서 아무 일도 없었던 척한다. 원래 의심이 많은 Bosse의 아내는 상자 속 초콜릿이 결코 다 떨어지지 않는 듯한 것을 이상하게 여긴다. 그래서 그녀는 이따금 남아 있는 초콜릿 조각의 수를 세기 시작한다. 그녀의 관찰 결과가 주어질 때, 해당 기간에 Bosse가 샀어야 하는 새 상자의 최소 개수를 계산하는 프로그램을 작성하라.

첫째 줄에는 관찰 횟수를 나타내는 정수 $N$ ($1 \leq N \leq 100$)이 주어진다.

둘째 줄에는 관찰한 순서대로 각 관찰 시점에 상자에 들어 있던 초콜릿 조각의 수(각각 $1$에서 $100$ 사이)를 나타내는 정수 $N$개가 주어진다.

해당 기간에 Bosse가 샀음이 입증되는 새 상자의 최소 개수를 정수로 출력한다.