Lucian a primit cadou de la mama sa un joc cu multe cartonaşe, fiecare cartonaş având inscripţionată o cifră. Din cutia jocului, el extrage cartonaşe, pe care le întinde pe covor, unul lângă altul. Acestea fiind în număr foarte mare, Lucian decide să elimine din joc acele cartonaşe învecinate, care au ca valori înscrise pe ele cifre consecutive.
De exemplu, dacă cartonaşele inscripţionate cu cifrele 1 şi 2 sunt vecine, ele vor fi eliminate indiferent de ordinea lor. Procesul de căutare se reia de fiecare dată începând cu prima poziţie din şir.
Cerinţă
Cunoscând numărul n de cartonaşe şi cele n cifre inscripţionate pe ele, să se afişeze pentru fiecare tip de cartonaş rămas, pe câte o line, cifra înscrisă pe acesta, urmată de numărul său de apariţii în şirul rămas.
Date de intrare
Fişierul sircifre.in conţine pe prima linie un număr natural n, ce reprezintă numărul de cartonaşe, iar pe următoarea linie conţine n numere naturale, ce reprezintă cifrele inscripţionate pe cele n cartonaşe. Cifrele de pe linia a doua sunt separate prin câte un spaţiu.
Date de ieşire
Fişierul sircifre.out va conţine câte o linie pentru fiecare dintre cifrele rămase în şir, scrise în ordinea crescătoare a valorilor. Fiecare linie va avea două numere naturale, reprezentând: cifra rămasă şi numărul ei de apariţii în şirul final. Dacă după prelucrare, au fost eliminate toate cartonaşele, atunci fişierul va conţine valoarea -1.
Restricţii
• 0 < n ≤ 500
Exemple
sircifre.in
sircifre.out
Explicaţii
11
3 1 8 4 1 2 5 7 1 1 3
1 3
3 2
De pe poziţia 5 se va elimina perechea : (1 , 2)
Şirul rămas va fi: 3 1 8 4 5 7 1 1 3
De pe poziţia 4 se va elimina perechea : (4 , 5)
Şirul rămas va fi: 3 1 8 7 1 1 3
De pe poziţia 3 se va elimina perechea : (8 , 7)
Şirul rămas va fi: 3 1 1 1 3
Fişierul de ieşire va conţine:
Cifra 1 şi numărul ei de apariţii 3
şi cifra 3 şi numărul ei de apariţii 2
6
7 5 1 2 4 6
-1
De pe poziţia 3 se va elimina perechea: (1 , 2)
Şirul rămas va fi: 7 5 4 6
De pe poziţia 2 se va elimina perechea : (5 , 4)
Şirul rămas va fi: 7 6
De pe poziţia 1 se va elimina perechea : (7 , 6)
Şirul rămas nu va fi mai avea elemente. din acest motiv, fişierul de ieşire va conţine valoarea -1.