try:
    n = int(input().strip())
    if n<0:
        print("Invalid input")
    elif n==0:
        print("Tree is Empty")
    else:
        keys=[int(input().strip()) for _ in range(n)]
        if any(k<-100 or k>100 for k in keys):
            print("Invalid input")
        else:
            for val in sorted(keys):
             print(val)
except:
    print("Invalid input")