Problema lui Luka

Luka a început să conducă pe rute internaționale cu camionul său. Cea mai mare problemă a lui este granița cu Ungaria. Granița este un punct de intrare în Schengen, așa că fiecare camion este examinat amănunțit. Din această cauză, Luka trebuie să aștepte întotdeauna câteva ore acolo. Pentru a nu se plictisi, el încearcă să rezolve diverse jocuri de logică și matematică.

Într-o zi, Luka citește $N$ numere de pe plăcuțele de înmatriculare din fața sa și le notează pe o foaie de hârtie.

Notă: Datele de intrare se citesc de la tastatură, iar datele de ieșire se afișează în consolă.

Cerințe

1. Luka vrea să afle care este cel mai mare divizor comun al celor $N$ numere.
2. Luka încearcă să găsească un număr natural $M$ mai mare ca $1$ astfel încât toate numerele naturale de pe hârtie să dea același rest la împărțirea cu $M$. Luka încearcă să găsească cât mai multe astfel de numere $M$. Scrie un program care, având în vedere cele $N$ numere întregi ale lui Luka, determină toate numerele $M$ posibile.

Date de intrare

Prima linie de intrare va conține un număr $T$ egal cu $1$ sau $2$.
A doua linie de intrare conține numărul întreg $N$, numărul de numere întregi de pe hârtie.
Fiecare dintre următoarele $N$ linii de intrare conține un număr natural între $1$ și $10^9$. Toate aceste numere întregi vor fi distincte.
Datele de intrare vor garanta că există mereu un număr $M$.

Date de ieșire

• Dacă T = 1, se va afișa un singur număr natural, reprezentând cel mai mare divizor comun al celor $N$ numere.
• Dacă T = 2, se vor afișa toate numerele întregi $M$, separate prin spații, în ordine crescătoare.

Restricții și precizări

• $2 \le N \le 100$
• Pentru teste în valoare de 20 de puncte, $T = 1$.
• Pentru alte teste în valoare de 40 de puncte, toate cele $N$ numere vor fi $\le 10.000$.

Exemplu 1

stdin

1
3
6
36
39

stdout

3

Exemplu 2

stdin

1
5
5
17
23
14
83

stdout

1

Exemplu 3

stdin

2
3
6
34
38

stdout

2 4

Exemplu 4

stdin

2
5
5
17
23
14
83

stdout

3