Dado un arreglo ~a~ de ~n~ enteros positivos distintos, encuentre los ~m~ enteros positivos tales que todos los elementos del arreglo dejen el mismo resto al ser divididos por ~m~.

Los números solo se aceptarán ordenados de forma creciente.

Se puede demostrar que tales números siempre existen.

Entrada

La primera línea contiene un entero ~n~ - el tamaño del arreglo ~a~.

Las siguientes ~n~ líneas contienen, cada una, un entero - los elementos del arreglo ~a~.

Salida

Una sola línea con los enteros ~m~ ordenados de forma ascendente.

Subtareas

Para todas las subtareas se cumple que ~2 \leq n \leq 10^{3}~.

~\bull~ Subtarea 1 (10 puntos): Se cumple que ~1 \leq a_{i} \leq 10^{3}~.

~\bull~ Subtarea 2 (90 puntos): Se cumple que ~1 \leq a_{i} \leq 10^{9}~.

Se puede demostrar que para estas restricciones no imprimirá más de ~10^{7}~ números.

Ejemplo #1 de Entrada

3
6
34
38

Ejemplo #1 de Salida

1 2 4

Ejemplo #2 de Entrada

5
5
17
23
14
83

Ejemplo #2 de Salida

1 3