27931번 - Parity Constraint Closest Pair (Easy) 서브태스크

수직선상에 좌푯값이 서로 다른 $N$개의 격자점이 있다. 서로 다른 두 점의 거리 중 짝수인 최솟값과 서로 다른 두 점의 거리 중 홀수인 최솟값을 각각 구하는 프로그램을 작성하시오.

첫 번째 줄에 점의 개수를 나타내는 양의 정수 $N$이 주어진다.

두 번째 줄에는 각 점의 좌표를 나타내는 정수 $N$개가 공백으로 구분되어 주어진다.

첫 번째 줄에 서로 다른 두 점의 거리 중 짝수인 최솟값과 서로 다른 두 점의 거리 중 홀수인 최솟값을 공백으로 구분하여 출력한다. 단, 해당하는 거리가 없는 경우 -1을 출력한다.

• 입력으로 주어지는 모든 좌푯값의 절댓값은 $10^9$보다 작거나 같다.
• 두 점이 같은 좌표를 가지는 경우는 없다.