1436: 산도 측정

당신은 강의 상태를 결정하기 위해 매우 긴 강에서 산도 레벨 수치를 수집하고 있습니다.

강에는 N(2 ≤ N ≤ 2 000 000)개의 센서가 있고, 각 센서는 정수 수치 R(1 ≤ R ≤ 1 000)을 사용합니다.

당신은 연구의 목적으로 각 수치의 빈도를 알고 싶어합니다. 그리고 두개의 빈도가 가장 높은 수치 사이의 절대 차를 구하려고 합니다.

만약 가장 빈도가 높은 수치가 두개 이상이면, 그 차이 계산이 빈도가 높은 두 수치의 최대 절대 차이어야 합니다.

보충 설명)

예를 들어, 센서의 개수가 5개이고, 1 1 1 4 3 이라면

빈도가 가장 높은 센서는 1이고(3회), 두 번째로 높은 빈도는 4와 3인데 빈도 수치의 최대 절대 차가 되려면 4를 선택해야 한다.

따라서 4 - 1 = 3 이된다.

 한마디로 빈도가 높은 두 센서를 찾아서 차를 구하되 차이가 최대가 되게 하는 문제입니다.

첫째 줄에 센서의 개수 N이 입력된다. ( 2 <= N <= 2,000,000)

둘째 줄부터 N+1의 센서의 산도 수치 R(1 <= R <= 1,000)이 차례로 입력된다.

5
1
1
1
4
3

3