Ciąg ostatni alfabetycznie

Ciąg ostatni alfabetycznie
W Akademia Programowania na poziomie kapitańskim trwa tydzień porządkowania. Zadaniem
uczestników jest wczytać N znaków z pośród wielkich liter alfabetu łacińskiego i ułożyć z nich słowo
ostatnie w porządku leksykograficznym. Znaki powtarzające się należy podać w postaci ‘skompresowanej’,
tj. np. A3 zamiast AAA.
Wejście
W pierwszym wierszu standardowego wejścia zapisano liczbę znaków - N (1 ≤ N ≤ 27000), które
zapisano po jednym w kolejnych wierszach.
Wyjście
Na standardowe wyjście w jednym wierszu wypisz poszukiwane słowo.
Przykłady
Wejście
4
X
A
Y
X
Wyjście
YX2A
Wejście
5
Y
A
B
X
B
Wyjście
YXB2A
Wejście
5
B
A
C
A
B
Wyjście
CB2A2
Projekt finansowany ze środków Ministerstwa Administracji i Cyfryzacji w ramach zadania publicznego „Nowatorskie inicjatywy na rzecz rozwoju umiejętności
programowania oraz budowania kapitału społecznego z wykorzystaniem technologii informacyjno-komunikacyjnych”.