연구소에는 순서대로 작동해야 하는 N개의 봉인판이 있다.

각 봉인판에는 작동 기준값이 하나씩 적혀 있으며, 뒤에 있는 봉인판일수록 기준값이 더 커야 장치가 안정적으로 작동한다.

그런데 기록 과정에서 앞쪽 봉인판의 값이 뒤쪽 봉인판의 값보다 크거나 같은 경우가 생겼다.

관리자는 일부 봉인판의 기준값을 낮추는 방식으로만 기록을 고칠 수 있다. 한 번의 조정은 어떤 봉인판의 기준값을 1만큼 감소시키는 것이다.

각 봉인판의 기준값이 순서대로 주어졌을 때, 앞에서 뒤로 갈수록 기준값이 엄격히 증가하도록 만들기 위해 필요한 조정 횟수의 최솟값을 구하는 프로그램을 작성하시오.

기준값은 항상 양수이어야 하며, 답이 존재하는 경우만 주어진다.

입력

첫째 줄에 봉인판의 수 N이 주어진다. (1 ≤ N ≤ 100)

다음 N개 줄에는 각 봉인판의 기준값이 첫 번째 봉인판부터 마지막 봉인판까지 순서대로 주어진다.

기준값은 20,000보다 작은 양의 정수이다.

출력

첫째 줄에 기준값을 몇 번 감소시키면 되는지 출력한다.

예제 입력 1

3
5
5
5

예제 출력 1

3

예제 입력 2

4
5
3
7
5

예제 출력 2

6