통제 지점

Joe는 실력 있는 프로그래머다. 고속도로 경찰청의 관리자는 고속도로의 교통을 통제하고 싶어 하며, 다음 문제를 풀기 위해 그를 고용했다. 고속도로에는 고정된 통제 지점이 몇 개 있다. 경찰청은 모든 통제 지점의 정보를 기록하는 특수 장치를 설치하려고 한다. 이 장치는 매우 비싸고, 안타깝게도 길이가 1미터인 구간만 담당할 수 있다. 이 구간은 왼쪽 끝점은 포함하지만 오른쪽 끝점은 포함하지 않는다. 관리자는 모든 통제 지점이 담당되도록 최소 개수의 장치를 설치하려고 한다. Joe는 효율적인 해법을 찾아야 한다.

프로그램의 입력은 텍스트 파일에서 주어진다. 파일 안의 각 데이터 세트는 통제 지점의 한 가지 배치를 나타낸다. 각 데이터 세트는 통제 지점의 개수 $n$ ($n \le 100000$)으로 시작하고, 이어서 그 좌표를 나타내는 실수들이 오름차순으로 주어진다. 좌표의 단위는 미터이며, 고속도로는 실수 직선으로 본다. 입력 곳곳에는 공백이 자유롭게 나타날 수 있다. 입력 데이터는 파일의 끝에서 종료된다.

각 데이터 세트에 대해, 모든 통제 지점을 담당하는 데 필요한 장치의 최소 개수를 한 줄에 하나씩 출력한다.