Gică şi Lică lucrează la o fabrică de jucării, în schimburi diferite. Anul acesta patronul fabricii a hotărât să confecţioneze şi mărţişoare. Mărţişoarele gata confecţionate sunt puse în cutii numerotate consecutiv.
Cutiile sunt aranjate în ordinea strict crescătoare şi consecutivă a numerelor de pe acestea.
Gică trebuie să ia, în ordine, fiecare cutie, să lege la fiecare mărţişor câte un şnur alb-roşu şi apoi să le pună la loc în cutie.
În fiecare schimb, Gică scrie pe o tablă magnetică, utilizând cifre magnetice, în ordine strict crescătoare, numerele cutiilor pentru care a legat şnururi la mărţişoare.
Când se termină schimbul lui Gică, Lică, care lucrează în schimbul următor, vine şi ambalează cutiile cu numerele de pe tablă şi le trimite la magazine. Totul merge ca pe roate, până într-o zi, când, două cifre de pe tablă se demagnetizează şi cad, rămânând două locuri goale. Lică observă acest lucru, le ia de jos şi le pune la întâmplare pe tablă, în cele două locuri goale. Singurul lucru de care ţine cont este acela că cifra 0 nu poate fi prima cifră a unui număr.
Cerinţă
Scrieţi un program care să citească numerele naturale N (reprezentând numărul de numere scrise pe tablă) şi C1,C2,...,CN (reprezentând numerele scrise, în ordine, pe tablă, după ce Lică a completat cele două locuri goale cu cifrele căzute) şi care să determine:
a) cele două cifre care au fost schimbate între ele, dacă, după ce au completat locurile goale, acestea au schimbat şirul numerelor scrise de Gică;
b) numărul maxim scris pe tablă de Gică.
Date de intrare
Fişierul de intrare martisoare.in conţine pe prima linie numărul natural N reprezentând numărul de numere de pe tablă. A doua linie a fişierului conţine, în ordine, cele N numere C1,C2,...,CN, separate prin câte un spaţiu, reprezentând, în ordine, numerele existente pe tablă, după ce Lică a completat cele două locuri libere cu cifrele căzute.
Date de ieşire
Fişierul de ieşire martisoare.out va conţine pe prima linie două cifre, în ordine crescătoare, separate printr-un spaţiu, reprezentând cele două cifre care au fost schimbate între ele sau 0 0 în cazul în care cele două cifre magnetice căzute, după ce au fost puse înapoi pe tablă, nu au schimbat şirul numerelor scrise de Gică. A doua linie va conţine un număr reprezentând numărul maxim din secvenţa de numere consecutive scrisă de Gică pe tablă.
Restricţii
• 4 ≤ N ≤ 100000
• 1 ≤ Ci ≤ 100000, (1≤i≤N)
• N, C1,C2,...,CN sunt numere naturale
• Cele două cifre care cad de pe tablă pot proveni din acelaşi număr.
Exemple
martisoare.in
martisoare.out
Explicaţii
5
65 22 27 28 29
2 6
29
Gică a scris pe tablă, în ordine, numerele: 25 26 27 28 29
Au fost schimbate între ele cifra 2 din primul număr şi cifra 6 din al doilea număr. Cel mai mare număr scris de Gică pe tablă este 29.
4
95 96 97 89
8 9
98
Gică a scris pe tablă, în ordine, numerele: 95 96 97 98
Au fost schimbate între ele cifrele ultimului număr.
Cel mai mare număr scris de Gică pe tablă este 98.
5
35 36 37 38 39
0 0
39
Gică a scris pe tablă, în ordine, numerele: 35 36 37 38 39
Şirul numerelor nu a fost schimbat, cel mai mare număr fiind 39.
