시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB125655744447.436%

문제

정수 N을 정수 D로 나눴을 때의 몫을 Q, 나머지를 R이라고 하면 항등식 R = N - Q×D가 성립한다.

n개의 정수로 된 수열이 있을 때, 모든 정수를 한 정수 D로 나눴을 때 나머지가 같아지는 경우가 있다. 그리고 수열에 따라서는 이러한 정수 D가 여러 개 존재할 수 있다.

n개의 정수로 된 수열이 주어졌을 때, 가장 큰 D를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n(1 ≤ n ≤ 1,000)이 주어진다. 다음 줄에는 절댓값이 1,000,000을 넘지 않는 n개의 정수들이 주어진다.

출력

첫째 줄에 가장 큰 D를 출력한다. 항상 가장 큰 D가 존재하는 경우만 입력으로 주어진다.

예제 입력 1

4
701 1059 1417 2312

예제 출력 1

179

예제 입력 2

5
14 23 17 32 122

예제 출력 2

3

예제 입력 3

5
14 -22 17 -31 -124

예제 출력 3

3

출처