프로그램이 시작되면 자연수 n이 입력되고, n개의 정수가 입력된다. 이 n개의 정수를 모두 어떤 수 x로 나누면 전부 같은 나머지가 발생한다고 한다. 이때, x의 최댓값을 구하시오.

n이 1번째 줄에 입력되고, 2번째 줄에 n개의 정수가 입력된다. 1<=n <=1000이며, 입력되는 정수의 절대값은 1000000 이하이다. 항상 가장 큰 x가 존재하는 조건으로 입력된다.

첫째줄에 가장 큰 x를 출력한다.

24아름고2학년출제