Poarta Orintiei

Copa bate la poarta Orintiei, dar poarta e programată să nu se deschidă decât după ce se introduc, într-o casetă cu $s$ spaţii, $s$ cifre strigate de portar. Portarul a strigat: $1$, Copa a butonat $1$, în primul spaţiu de la stânga la dreapta. Portarul a strigat: $0$, şi, în timp ce Copa butona $0$ în spaţiul al doilea, $1$ a devenit $2$ în spaţiul anterior. Portarul a strigat: $7$. Copa scria $7$ în spaţiul al treilea, iar în primul spaţiu, $2$ devine $3$, iar în al doilea spaţiu, $0$ devine $1$. Şi tot aşa, până la al $s$-lea spaţiu, când Copa reuşeşte să scrie toate cifrele şi apare tot codul. Şi poarta se deschise, dar surpriză, mai era o poartă, iar codul acesteia, $N$, era cel mai mic număr format din cât mai multe dintre cifrele codului anterior, astfel încât nici o cifră să nu se repete.

Cerinţă

Disperat de atâta informatizare, Copa, umil cetăţean al Orintiei vă cere sprijinul să calculaţi cel de-al doilea cod $N$.

Date de intrare

Fișierul de intrare orintia.in conține pe prima linie $s$, numărul de cifre strigate de portar, apoi, pe următoarele linii cele $s$ cifre strigate, câte unul pe linie.

Date de ieșire

În fișierul de ieșire orintia.out se va afișa $N$, al doilea cod cerut.

Restricții și precizări

• $3 \leq s \leq 10$;
• după $9$ urmează $0$.

Exemplul 1

orintia.in

10
1
0
7
9
7
3
6
9
4
6

orintia.out

102456789