Rezolvare PBinfo #1893

Cerința

Moş Crăciun s-a dus la Polul Nord Shopping City să cumpere n cadouri pentru copiii din întreaga lume. Fiecare cadou avea un cod de bare pentru identificarea produsului, corespunzător unui număr format din nouă cifre, prima cifră fiind nenulă. La plecare şi-a amintit că-i promisese unui copil isteţ un cadou special, care să fie diferit de toate celelalte. Moş Crăciun vă roagă să găsiţi un cadou care să aibă codul de bare diferit de toate celelalte.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale de nouă cifre, separate prin spații, reprezentând codurile cadourilor cumpărate.

Date de ieșire

Programul va afișa pe ecran numărul ce reprezintă codul unui cadou special, care este diferit de codurile cadourilor cumpărate.

Restricții și precizări

• 1 ≤ n ≤ 500.000
• cele n numere citite vor avea câte nouă cifre

Exemplu:

Intrare

4
123456789 987654321 112345567 200000001

Ieșire

412345678

Explicație

Moşul este fericit pentru că a găsit cadoul special.