Talfamiljer

Följande uppgift är en generalisering av ett problem från kvalet för Skolornas Matematiktävling hösten 2011. Vi säger att varje positivt heltal $N$ har en familj som består av $N$ samt alla positiva heltal man kan få genom att ordna om $N$:s siffror, utom dem som vid omordningen får en nolla som första siffra. (T.ex. har talet $101$ familjen $101$, $110$.) Vi säger också att $N$:s familj gillar det positiva heltalet $p$ om $N$ eller något annat tal i familjen är delbart med $p$. (Alla tal som familjen ovan gillar är $1,2,5,10,11,22,55,101,110$.)

Skriv ett program som, givet $N$ positiva heltal ($1\leq N \leq 10$), bestämmer det minsta positiva heltalet vars familj gillar samtliga av de givna talen. I givna testfall kommer det alltid att finnas ett sådant tal med högst sex siffror.

Input

Den första raden innehåller talet $N$. Sedan följer en rad bestående av $N$ stycken positiva heltal.

Output

Skriv ut det minsta heltal vars familj gillar samtliga av de givna talen.

5
3 5 7 9 11

459

3
79 97 113

1469

7
164 278 293 382 483 598 23

102246