Cho dãy ~a_1, a_2,..., a_N~. Hãy sử dụng ~heap~ để sắp xếp dãy trên thành dãy không giảm rồi in ra dãy sau khi sắp xếp.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên ~N (1<=N<=10^5)~.
• Tiếp theo là ~N~ số nguyên ~a_1, a_2, ..., a_N (|a_i|<=10^9)~.

Kết quả:

• Dãy sau khi sắp xếp.

Sample input:

5
1 4 6 3 2

Sample output:

1 2 3 4 6