Posortuj rosnąco ciąg liczb naturalnych nie większych niż 2'000'000'000. Zastosuj algorytm sortowania przez kopcowanie.
W pierwszej linijce znajduje się liczba n nie większa niż 100'000 oznaczająca liczbę liczb w ciągu. w następnej linijce znajduje się ciąg liczb naturalnych oddzielonych spacjami
Posortowany rosnąco ciąg wejściowy
Dla danych wejściowych
3
4 2 5
poprawną odpowiedzią jest
2 4 5