Fișierul intrare/ieșire	seif2.in, seif2.out	Sursă	Cursul IQ Academy 2017
Autor	Cristian Frâncu	Adăugată de	Calin Stefan Georgescu • calingeorgescu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	0.5

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

Vezi soluțiile trimise | Statistici

Seif2 (clasa a 5-a)

Matei tocmai a început clasa a 9 – a, iar părinții lui i-au cumpărat un seif în care au pus un cadou surpriză deoarece acesta a intrat la liceu. Mecanismul de deschidere a seifului are o bandă ascunsă, cu n numere gravate pe ea, din care se pot vedea pe un ecran oricare două numere consecutive. Banda poate fi rotită astfel încât pe ecran pot fi aduse oricare două numere connsecutive. Seiful mai are și o tastatura numerică prin care se tastează codul secret care deschide seiful. Părinții lui Matei i-au spus că acel cod este cel mai mare dintre numerele formate din perechile vizibile ale benzii, lipind numărul din dreapta la finalul celui din stânga. De exemplu, dacă numerele din bandă vizibile pe ecran sunt 23 și 455, codul format prin lipirea lor este 23455.

Matei a scos o foaie și a văzut că sunt *n*-1 de coduri posibile.

Cerință

Scrieți un program care să afle codul de la seif pentru ca Matei să poată afla ce cadou se află în interiorul seifului.

Date de intrare

Fișierul de intrare seif2.in conține pe prima linie numărul de numere n. Pe a doua linie conține cele n numere, despărțite printr-un spațiu.

Date de ieșire

În fișierul de ieșire seif2.out se va codul ce deschide seiful.

Restricții

• 2 ≤ n ≤ 100 000
• Numerele din secvență sunt naturale și au maxim patru cifre
• 0 lipit cu 30 dă 30
• 30 lipit cu 0 dă 300

Exemplu