#include<stdio.h>

int main(){
    int size, num, ind;
    scanf("%d",&size);
    if(size<0 && size<=100){
        printf("Invalid input");
        return 0;
    }
    for(ind=0;ind<=size;ind++){
        scanf("%d",&num);
        root = insert(root,num);
        printf("%d ",num);
}
return 0;
}