꼼꼼한 평탄화

목공 시간에 만든 멋진 널빤지를 보던 공예 선생님이 매서운 눈으로 쳐다보며 말한다. "이건 충분히 매끄럽지 않아! 사포를 더 써!"

널빤지의 길이는 $n$ cm이고, 공예 선생님은 자기 주장을 뒷받침하려고 서로 다른 $k$개의 위치에서 널빤지의 두께를 재었다. 선생님은 이웃한 두 측정 위치의 두께 차이가 $1$ 마이크로미터를 넘지 않아야 한다고 요구한다. 사포를 어떤 위치에 한 번 쓸 때마다 나무가 $1$ 마이크로미터씩 깎인다면, 사포를 몇 번 써야 하는가?

첫째 줄에 널빤지의 길이 $1 \leq n \leq 10^6$이 주어진다. 둘째 줄에 널빤지의 두께를 나타내는 $n$개의 정수 $k_1, k_2, \ldots, k_n$이 공백으로 구분되어 주어진다($1 \leq k_i \leq 10^6$).

사포를 써야 하는 최소 횟수를 하나의 정수로 출력한다(사포는 한 번에 한 위치만 문지른다고 가정한다).