Isti ostaci svih brojeva

Dat je niz prirodnih brojeva \(a_1, \ldots, a_n\). Odrediti sve moguće vrednosti \(d\) takve da svi elementi pri deljenju sa \(d\) imaju isti ostatak.

Opis ulaza

Sa standardnog ulaza se učitava dužina niza \(n\) (\(2 \leq n \leq 100\)), a nakon toga u narednom redu i elementi niza (prirodni brojevi manji od milijardu, razdvojeni sa po jednim razmakom). Pretpostavlja se da nisu svi učitani brojevi isti.

Opis izlaza

Na standardni izlaz ispisati sve moguće vrednosti \(d\).

Primer 1

Ulaz

5 5 17 23 14 83

Izlaz

3

Primer 2

Ulaz

3 12 36 48

Izlaz

2 3 4 6 12

Rešenje