가장 가까운 두 정류장

직선 위에 서로 다른 n개의 정수 좌표가 주어질 때, 두 좌표 사이의 최소 절댓값 차이와 그 차이를 이루는 쌍의 개수를 구한다.

쉬움3정렬배열완전 탐색면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

학교가 등록금으로 흑석동 건물을 모두 사들여 캠퍼스를 넓혔다. 셔틀버스 운영 회사의 대표인 당신은 넓어진 캠퍼스 안을 도는 새 노선을 만들어야 한다.

캠퍼스에 새로 낸 길은 곧게 뻗은 2차선 도로 하나뿐이고, 다른 길은 없다. 이 도로 위에 정류장 nn개가 있다.

노선을 설계하려고 정류장 nn개의 위치를 정수 좌표 A1,A2,,AnA_1, A_2, \dots, A_n으로 표시했다.

한 정류장에서 다른 정류장으로 가려면 반드시 버스를 타야 한다. 노선 비용은 줄이고 싶지만, 정류장을 너무 많이 없애면 학생들의 불만이 커지고 당신은 해고된다. 그래서 가장 가까운 두 정류장만 하나로 합치기로 했다.

정류장 nn개 중 가장 가까운 두 정류장 사이의 거리를 구하고, 그 거리만큼 떨어진 정류장 쌍의 개수를 세는 프로그램을 작성하시오.

입력

첫째 줄에 정류장의 개수 nn이 주어진다. (2n50002 \le n \le 5000)

둘째 줄에 각 정류장의 좌표 A1,A2,,AnA_1, A_2, \dots, A_n이 공백으로 구분되어 주어진다. (0Ai328000000 \le A_i \le 32800000) 좌표는 모두 서로 다르다.

출력

첫째 줄에 정수 두 개를 공백으로 구분해 출력한다. 첫 번째 정수는 가장 가까운 두 정류장 사이의 거리이고, 두 번째 정수는 그 거리만큼 떨어진 정류장 쌍의 개수이다.