같은 나머지의 나눗수

시간 제한1초메모리 제한128 MB

문제

서로 다른 자연수 N개가 주어진다. 모든 수를 어떤 정수 M으로 나누었을 때 나머지가 모두 같아지게 하는 M을 모두 찾으려고 한다. M은 1보다 커야 한다.

입력

첫째 줄에 수의 개수 N이 주어진다. (2 <= N <= 100)

다음 N개 줄에는 자연수가 하나씩 주어진다. 각 수는 1 이상 1,000,000,000 이하이며, 같은 수는 두 번 이상 주어지지 않는다.

항상 조건을 만족하는 M이 하나 이상 존재하는 경우만 입력으로 주어진다.

출력

가능한 모든 M을 한 줄에 공백으로 구분하여 출력한다. M은 증가하는 순서로 출력해야 한다.