학교가 등록금으로 흑석동 건물을 모두 사들여 캠퍼스를 넓혔다. 셔틀버스 운영 회사의 대표인 당신은 넓어진 캠퍼스 안을 도는 새 노선을 만들어야 한다.
캠퍼스에 새로 낸 길은 곧게 뻗은 2차선 도로 하나뿐이고, 다른 길은 없다. 이 도로 위에 정류장 n개가 있다.
노선을 설계하려고 정류장 n개의 위치를 정수 좌표 A1,A2,…,An으로 표시했다.
한 정류장에서 다른 정류장으로 가려면 반드시 버스를 타야 한다. 노선 비용은 줄이고 싶지만, 정류장을 너무 많이 없애면 학생들의 불만이 커지고 당신은 해고된다. 그래서 가장 가까운 두 정류장만 하나로 합치기로 했다.
정류장 n개 중 가장 가까운 두 정류장 사이의 거리를 구하고, 그 거리만큼 떨어진 정류장 쌍의 개수를 세는 프로그램을 작성하시오.