문제
N 명의 사람들의 나이가 1 부터 109 범위의 자연수로 주어진다.
두 사람의 나이가 비슷할 때 우리는 "또래"라고 부른다.
즉, 우리는 나이 차이가 가장 작은 경우를 보고 싶다.
두 명을 골랐을 때, 그 둘의 나이 차이의 최솟값을 출력하자.
입력
첫 줄에 N 이 입력된다. ( 2 ≤ N ≤ 200,000 )
이후 N 명의 나이가 입력된다. ( 범위는 본문 참고 )
( 나이가 같은 사람들이 입력될 수도 있다. 이 경우 답은 0 일 것이다. )
출력
두 사람의 나이 차이의 최솟값을 출력하자.
예제
7
60 2 19 39 100 50 89
10
50 과 60 을 고르면 차이가 10 으로 가장 작다.
태그
출처
againalgo
로그인해야 코드를 작성할 수 있어요.