import java.util.*;


public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        int[] arr = new int[n+1];
        
        for (int i=0; i<n; i++) {
            arr[i] = sc.nextInt();
        }
        
        arr[n] = sc.nextInt();
        
        int new_idx = n;
        
        // for (int i=0; i<7; i++) {
        //     System.out.print(arr[i] + " ");
        // }
        
        while (new_idx !=0 && arr[new_idx] < arr[(new_idx-1)/2]) {
            int temp = arr[new_idx]; 
            arr[new_idx] = arr[(new_idx-1)/2];
            arr[(new_idx-1)/2] = temp;
            new_idx = (new_idx-1)/2;
        }
        
        for (int i=0; i<n; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.print(arr[n]);
        
        
    }
}