#include <stdio.h>
#define MAX 1000000
int main() {
int N,p[10],n[100];
int mask[MAX];
register int i, j, k;
for(i
=0;i
<N
;i
++) scanf("%d", &n
[i
]); i = MAX+1;
while(--i) {
k=i;
p[0]=0;
p[1]=0;
p[2]=0;
p[3]=0;
p[4]=0;
p[5]=0;
p[6]=0;
p[7]=0;
p[8]=0;
p[9]=0;
while (k>0) {p[k%10]++; k/=10;}
for(j=1;j<10;j++) if(p[j]>0) {k=j; p[j]--; break;}
for(j=0;j<10;j++) while (p[j]>0) {k=10*k+j; p[j]--;}
for(j=0;j<N;j++) if(i%n[j]==0) mask[k]|=(1<<j);
}
for(i=1;i<MAX;i++) if(mask[i]==(1<<N)-1) break;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTUFYIDEwMDAwMDAKCmludCBtYWluKCkgewogIGludCBOLHBbMTBdLG5bMTAwXTsKICBpbnQgbWFza1tNQVhdOwogIHJlZ2lzdGVyIGludCBpLCBqLCBrOwoKICBzY2FuZigiJWQiLCAmTik7CiAgZm9yKGk9MDtpPE47aSsrKSBzY2FuZigiJWQiLCAmbltpXSk7CiAgbWVtc2V0KG1hc2ssMCxzaXplb2YobWFzaykpOwogIGkgPSBNQVgrMTsKICB3aGlsZSgtLWkpIHsKICAJaz1pOwogICAgcFswXT0wOwogICAgcFsxXT0wOwogICAgcFsyXT0wOwogICAgcFszXT0wOwogICAgcFs0XT0wOwogICAgcFs1XT0wOwogICAgcFs2XT0wOwogICAgcFs3XT0wOwogICAgcFs4XT0wOwogICAgcFs5XT0wOwogICAgd2hpbGUgKGs+MCkge3BbayUxMF0rKzsgay89MTA7fQoKICAgIGZvcihqPTE7ajwxMDtqKyspIGlmKHBbal0+MCkge2s9ajsgcFtqXS0tOyBicmVhazt9CiAgICBmb3Ioaj0wO2o8MTA7aisrKSB3aGlsZSAocFtqXT4wKSB7az0xMCprK2o7IHBbal0tLTt9CiAgICBmb3Ioaj0wO2o8TjtqKyspIGlmKGklbltqXT09MCkgbWFza1trXXw9KDE8PGopOwogIH0KICBmb3IoaT0xO2k8TUFYO2krKykgaWYobWFza1tpXT09KDE8PE4pLTEpIGJyZWFrOwogIGZwcmludGYoc3Rkb3V0LCAiJWRcbiIsIGkpOwp9