Fișierul intrare/ieșire	orintia.in, orintia.out	Sursă	ONI 2003 clasa a 5-a
Autor	Paula Copăcel	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Orintia (clasa a 5-a)

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.

Notă: după 9 urmează 0.

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

• 3 ≤ s ≤ 10

Exemplu