Granica

Ο Luka άρχισε να εκτελεί διεθνείς διαδρομές με το φορτηγό του. Το μεγαλύτερο πρόβλημά του είναι τα σύνορα με τη Σλοβενία. Τα σύνορα είναι σημείο εισόδου στην Ευρωπαϊκή Ένωση, επομένως κάθε φορτηγό ελέγχεται ενδελεχώς. Εξαιτίας αυτού, ο Luka πρέπει πάντα να περιμένει αρκετές ώρες εκεί. Για να σκοτώσει το χρόνο, έρχεται με διάφορα παιχνίδια λογικής και μαθηματικών.
Σε ένα από αυτά, ο Luka διαβάζει πρώτα τους αριθμούς από τις ~N~ πινακίδες και τους σημειώνει σε ένα κομμάτι χαρτί. Στη συνέχεια, προσπαθεί να βρει έναν ακέραιο ~M~ μεγαλύτερο από ~1~ έτσι ώστε όλοι οι ακέραιοι στο χαρτί να δίνουν το ίδιο υπόλοιπο όταν διαιρούνται με το ~M~. Ο Luka προσπαθεί να βρει όσο το δυνατόν περισσότερους τέτοιους ακέραιους αριθμούς ~M~.
Γράψτε ένα πρόγραμμα που, λαμβάνοντας υπόψη τους ~N~ ακέραιους αριθμούς του Luka, να καθορίζει όλους αυτούς τους ακέραιους ~M~.

Είσοδος

Η πρώτη γραμμή περιέχει τον ακέραιο αριθμό ~N\;(2 \le N \le 100)~, τον αριθμό των ακεραίων στο χαρτί.
Κάθε μία από τις ακόλουθες γραμμές ~N~ περιέχει έναν ακέραιο αριθμό μεταξύ ~1~ και ~1\,000\,000\,000~ (ένα δισεκατομμύριο). Όλοι αυτοί οι ακέραιοι αριθμοί θα είναι διακριτοί.
Τα δεδομένα εισόδου εγγυώνται ότι τουλάχιστον ένας ακέραιος ~M~ θα υπάρχει πάντα.

Έξοδος

Τυπώστε όλους τους ακέραιους αριθμούς ~M~, διαχωρισμένους με κενά, με οποιαδήποτε σειρά.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις ~60~% των πόντων, καθένας από τους ~N~ αριθμούς θα είναι το πολύ ~10\,000~.

Παραδείγματα

input

3
6
34
38

output

2 4

Επεξήγηση του 1ου παραδείγματος:

Όλοι οι ακέραιοι δίνουν υπόλοιπο ~0~ όταν διαιρούνται με το ~2~ και υπόλοιπο ~2~ όταν διαιρούνται με το ~4~.

input

5
5
17
23
14
83

output

3