문제
N개의 수가 주어진다. N개의 수를 M으로 나눈 나머지가 전부 같게 하는 1보다 큰 수 M을 구하여라.
입력
첫 번째 줄에는 N이 주어진다. (2 ≤ N ≤ 100) 두 번째 줄부터 N개의 줄에는 N개의 수가 주어진다.
각 수는 1 이상 1,000,000,000 이하의 정수이고, 서로 다르다.
출력
조건을 만족하는 M(들)을 오름차순으로 출력한다.
답은 항상 존재한다.
예제1
입력
3
6
34
38
출력
24 예제2
입력
5
5
17
23
14
83
출력
3
출처
COCI 2007/2008 contest6 3