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.