//
//  tournament.c
//  
//
//  Created by Bibhas Ghoshal on 04/06/22.
//

#include <stdio.h>

int main()
{
    int tourn[100],i,n;
    
    /* Read N */
    
    printf("Give n:");
    scanf("%d",&n);
    printf("\n n = %d \n",n);
    
    for(i=n; i<=2*n-1; i++){
        scanf("%d",&tourn[i]);
    }
    /* Compute the tournament */
        
    for(i=2*n-2;i>1; i=i-2){
        tourn[i/2] = maxi(tourn[i],tourn[i+1]);
    }
        /* Print Result */
        
    for(i=1; i<=2*n-1; i++){
        printf("%d",tourn[i]);
        printf("\n");}  
    
}
    
int maxi(int i ,int j)
{
    if(i>j) return(i);
    else return(j);
}