같은 나머지의 나눗수
면접 대비시간 제한1초메모리 제한128 MB
N개의 서로 다른 양의 정수가 주어질 때, 모든 수를 나눈 나머지가 같아지는 1보다 큰 M을 모두 찾아 오름차순으로 출력합니다.
문제
서로 다른 자연수 N개가 주어진다. 모든 수를 어떤 정수 M으로 나누었을 때 나머지가 모두 같아지게 하는 M을 모두 찾으려고 한다. M은 1보다 커야 한다.
입력
첫째 줄에 수의 개수 N이 주어진다. (2 <= N <= 100)
다음 N개 줄에는 자연수가 하나씩 주어진다. 각 수는 1 이상 1,000,000,000 이하이며, 같은 수는 두 번 이상 주어지지 않는다.
항상 조건을 만족하는 M이 하나 이상 존재하는 경우만 입력으로 주어진다.
출력
가능한 모든 M을 한 줄에 공백으로 구분하여 출력한다. M은 증가하는 순서로 출력해야 한다.