¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#8578

또래 2s 1024MB

Problemas

N 명의 사람들의 나이가 1 부터 109 범위의 자연수로 주어진다.

두 사람의 나이가 비슷할 때 우리는 "또래"라고 부른다.

즉, 우리는 나이 차이가 가장 작은 경우를 보고 싶다.

두 명을 골랐을 때, 그 둘의 나이 차이의 최솟값을 출력하자.


Entrada

첫 줄에 N 이 입력된다. ( 2 ≤ N ≤ 200,000 )

이후 N 명의 나이가 입력된다. ( 범위는 본문 참고 )

( 나이가 같은 사람들이 입력될 수도 있다. 이 경우 답은 0 일 것이다. )


Salida

두 사람의 나이 차이의 최솟값을 출력하자.


Ejemplo

7
60 2 19 39 100 50 89
10

50 과 60 을 고르면 차이가 10 으로 가장 작다.



Fuente

againalgo

Debes iniciar sesión para escribir código.