같은 나머지

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

n개의 정수로 이루어진 수열이 주어진다. 이 수열의 모든 정수를 같은 정수 D로 나누었을 때 나머지가 모두 같을 수 있다. 수열에 따라 그런 D가 여러 개 존재할 수도 있다.

주어진 수열에 대해 가능한 D 중 가장 큰 값을 구하라.

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

첫째 줄에 가능한 가장 큰 D를 출력한다. 입력은 항상 그런 값이 존재하는 경우만 주어진다.