표식을 같은 간격으로

수직선 위 표식 사이에 새 표식을 추가해 모든 이웃 간격을 같게 만들려고 합니다. 필요한 새 표식의 최소 개수를 구하세요.

첫째 줄에 $N$, 다음 $N$개 줄에 오름차순 위치가 주어집니다. $2 \le N \le 200,000$입니다.

추가해야 하는 표식의 최소 개수를 출력합니다.