Problem description

Jasio czeka na rodziców wracających z wywiadówki. Zastanawia się czy dostanie dzisiaj lanie, czy nie. W sumie to nawet nie wie czy ma dobre czy złe oceny.

Napisz program, który: wczyta oceny Jasia, obliczy ile ocen jakiego typu dostał i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę ocen Jasia. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb całkowitych A_i, pooddzielanych pojedynczymi odstępami i określających kolejne oceny Jasia.

W szkole Jasia obowiązuje system procentowy ocen – patrz sekcja: Ograniczenia.

Wyjście

Twój program powinien wypisać na wyjście oceny Jasia w kolejności rosnącej, po jednej ocenie w wierszu. Informacja o każdej ocenie powinna się składać z dwóch liczb oddzielonych pojedynczym odstępem. Pierwsza z nich powinna zawierać ocenę, druga zaś liczbę wystąpień danej oceny.

Nie należy wypisywać informacji o ocenach, których Jasio nie dostał.

Ograniczenia

1 ≤ N ≤ 500 000, 0 ≤ A_i ≤ 100.

Przykład

5
0 50 0 30 90

0 2
30 1
50 1
90 1

4
100 100 100 100

100 4