👤

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