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 ce a început clasa a 9 – a, iar părinții lui i-au cumpărat un seif în care au pus un cadou surpriză pentru el deoarece acesta a intrat la un liceu foarte bun.
Acest seif era unul special deoarece nu avea un lacăt, ci doar o bandă cu numere și o rotiță, iar acest seif a fost făcut astfel încât pe ecran să se vadă numai 2 numere. Matei a observat că pe această bandă sunt n numere, iar părinții lui i-au dat un indiciu pentru a găsi numărul. I-au spus că dacă vrea să deschidă seiful, trebuie să găsească cel mai mare cod de pe ecran, știind că codul de pe ecran este format din cele 2 numere vizibile, cel din dreapta fiind lipit la finalul celui din stânga. 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 concatenat cu 30 dă 30
• 30 concatenat cu 0 dă 300

Exemplu