#!/usr/bin/env python3

import heapq, sys

sys.stdout = open('algsort.out', 'w')

with open('algsort.in', 'r') as f:
    f.readline()
    a = list(map(int, f.readline().split()))

    heapq.heapify(a)
    while a:
        print(heapq.heappop(a), end=' ')
    print()