Zadania domowe

Aby zbadać wiek świerku (bądź innego drzewa iglastego) można policzyć ilość pięter w drzewie, bądź po ścięciu ilość słoi. Każde piętro (słój) to kolejny rok wzrostu rośliny. Wiadomo, że im drzewo starsze, tym jest cenniejsze.

W parku dendrologicznym jest n świerków srebrnych. Ich wiek jest szacowany na od 10 do 300 lat.
Pracownicy parku muszą skatalogować wszystkie świerki według ich wartości. Pomóż im w tym pisząc program, który po wprowadzeniu wieku drzew wypisze je w kolejności ich wartości od najcenniejszych do tych mniej cennych.

Wejście

W pierwszym wierszu wejścia znajduje się liczba całkowita n oznaczająca ilość drzew iglastych w parku (3≤n≤100000)
W kolejnym wierszu podane jest rozdzielony spacjami wiek każdego z n drzew

Wyjście

n liczb oddzielonych spacjami będących latami drzew w kolejności ich wartości

Przykład

Dla danych:
6
11 19 50 100 19 123
Prawidłowym rozwiązaniem jest:
123 100 50 19 19 11